RosettaCodeData/Task/Prime-decomposition/Perl/prime-decomposition-1.pl

10 lines
168 B
Perl
Raw Permalink Normal View History

2013-04-10 23:57:08 -07:00
sub prime_factors {
my ($n, $d, @out) = (shift, 1);
while ($n > 1 && $d++) {
$n /= $d, push @out, $d until $n % $d;
}
@out
}
print "@{[prime_factors(1001)]}\n";