RosettaCodeData/Task/Prime-decomposition/SequenceL/prime-decomposition-2.sequencel

9 lines
326 B
Text
Raw Permalink Normal View History

2023-07-01 11:58:00 -04:00
primeFactorization(num) := primeFactorizationHelp(num, 2, []);
primeFactorizationHelp(num, divisor, factors(1)) :=
factors when num <= 1
else
primeFactorizationHelp(num, divisor + 1, factors) when num mod divisor /= 0
else
primeFactorizationHelp(num / divisor, divisor, factors ++ [divisor]);