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 jaywarrietto · · Score: 0, Flamebait

    How exactly do you prime a grenade?
    Don't you mean I've taken the pin out? Oh that wouldn't be funny though.