in reply to Re: Calculate prime factors for a given numer in a perl one-liner
in thread Calculate prime factors for a given numer in a perl one-liner

Thanks for sharing your knowledge. Kudos for performance based solution
  • Comment on Re^2: Calculate prime factors for a given numer in a perl one-liner

Replies are listed 'Best First'.
Re^3: Calculate prime factors for a given numer in a perl one-liner
by Anonymous Monk on Nov 17, 2011 at 08:25 UTC
    Just for info, I did the same course. Didn't googled for a solution. I've come with that solution. Now I'm googling it just to see how other perl user are solving that easy problem :-) and what I see is quite interesting (especially this things with regex!!) It might not be the speediest, but still it might be of some interest to some people!
    perl -le '$_=2;while($ARGV[0]-1){if(!($ARGV[0]%$_)){print$_ ;$ARGV[0]/ +=$_;}else{$_++}}' $1
    or in a non-one-liner form:
    $_=2; while ($ARGV[0]-1) { if (!($ARGV[0]%$_)) { print $_ ; $ARGV[0]/=$_; } else { $_++ } }
    Sincerely yours, Alessandro