Module:Utils: Difference between revisions
m A fix for negative numbers |
1 is not a prime |
||
| Line 74: | Line 74: | ||
-- cached list of primes for is_prime | -- cached list of primes for is_prime | ||
local primes = {} | local primes = {[1] = false} | ||
-- returns true if integer n is prime; cannot be used with {{#invoke:}} | -- returns true if integer n is prime; cannot be used with {{#invoke:}} | ||
| Line 120: | Line 120: | ||
function p._prime_factorization(n) | function p._prime_factorization(n) | ||
if n == 1 then | |||
return "1" | |||
end | |||
local factors, powers = {}, {} | local factors, powers = {}, {} | ||
local new_number = p.eval_num_arg(n, 12) | local new_number = p.eval_num_arg(n, 12) | ||