Beefy Boxes and Bandwidth Generously Provided by pair Networks
laziness, impatience, and hubris
 
PerlMonks  

Re^2: Calculate prime factors for a given numer in a perl one-liner

by bhumip (Initiate)
on Dec 20, 2010 at 13:54 UTC ( #878013=note: print w/ replies, xml ) Need Help??


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
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

Log In?
Username:
Password:

What's my password?
Create A New User
Node Status?
node history
Node Type: note [id://878013]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others chanting in the Monastery: (3)
As of 2015-07-03 22:38 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?

    The top three priorities of my open tasks are (in descending order of likelihood to be worked on) ...









    Results (57 votes), past polls