Module:Factorization/sandbox
Appearance
| This is the module sandbox page for Module:Factorization (diff). See also the companion subpage for test cases (run). |
| This module is rated as beta. It is considered ready for widespread use, but as it is still relatively new, it should be applied with some caution to ensure results are as expected. |
This module displays the factorization of a given number. Numbers smaller than 2 or greater than 2^53-1 return "Error: <number> out of range". Fractional numbers are rounded down.
- Parameters
- The first unnamed parameter is the number
product- the symbol to be used to indicate times. Defaults to ·bold- set to any value to make it boldserif- set to any value to make it serifbig- set to any value to make it bigprime- set to any value to have prime numbers return an unformatted link to prime instead of the number
local p = {}
local function powerformat(divisor, power, productSymbol)
if power < 1 then return ''
elseif power == 1 then return divisor .. ' ' .. productSymbol .. ' '
else return divisor .. '<sup>' .. power .. '</sup> ' .. productSymbol .. ' '
end
end
local function format(numString, bold, big, serif)
if bold then
numString = '<b>'..numString..'</b>'
end
ret = (serif or big) and '<span ' or ''
if serif then ret = ret .. 'class="texhtml"' .. (big and ' ' or '') end
if big then ret = ret .. 'style="font-size:165%"' end
ret = ret .. ((serif or big) and '>' or '') .. numString .. ((serif or big) and '</span>' or '')
return ret
end
function p.factor(frame)
local number = tonumber(frame.args[1])
if number == nil then
return '<strong class="error">Error: input not recognized as a number</strong>'
end
number = math.floor(number)
if number < 2 or number > 2^53-1 or number == math.huge then
return '<strong class="error">Error: ' .. number .. ' out of range</strong>'
end
local result = ""
local currentNumber = number
local power = 0
local divisor = 2
local productSymbol = frame.args['product'] or '·'
-- Attempt factoring by the value of the divisor
-- divisor increments by 2, except first iteration (2 to 3)
while divisor <= math.sqrt(currentNumber) do
power = 0
while currentNumber % divisor == 0 do
currentNumber = currentNumber / divisor
power = power + 1
end
-- Concat result and increment divisor
-- when divisor is 2, go to 3. All other times, add 2
result = result .. powerformat(divisor, power, productSymbol)
divisor = divisor + (divisor == 2 and 1 or 2)
end
if currentNumber ~= 1 then
result = result .. currentNumber .. ' ' .. productSymbol .. ' '
end
local primeLink = frame.args['prime'] and true
if currentNumber == number and primeLink then
return '[[prime number|prime]]'
end
result = string.sub(result,1,-4)
local bold = frame.args['bold'] and true
local big = frame.args['big'] and true
local serif = frame.args['serif'] and true
return mw.text.trim(format(result, bold, big, serif))
end
return p