Slashdot Mirror

← Back to Stories (view on slashdot.org)

Fun with Prime Numbers

Posted by michael on from the geeky-fun dept.

Steve Litt writes "Fun With Prime Numbers contains a series of prime number finding algorithms starting with the most brute force imaginable, and working up to a paged algorithm capable of finding the first 1,716,050,469 primes in an hour and a half on a commodity machine. There are faster algorithms on the net, but these algorithms are within the reach of mere mortals and are fully explained."

1 of 472 comments (clear)

  1. Re:Obligatory by zedmelon · · Score: 0, Redundant

    Ha ha, yeah! Now that's what I'm talking about! ;)

    --
    Mom says my .sig can beat up your .sig.