Re:Fast prime numbers
by eqdw on Friday February 18, 2011 @12:04PM
(#2236223)
IIRC, it was sub-second speed when he was done optimizing.
I wrote a non-optimized version of this in Ruby, ran in ~10sec. Then I rewrote it in C, and it was <1ms runtime for 20-100 digit inputs. Yay algorithms!
I wrote a non-optimized version of this in Ruby, ran in ~10sec. Then I rewrote it in C, and it was <1ms runtime for 20-100 digit inputs. Yay algorithms!