Hier finden sich eine Menge Algorithmen zur Primzahlgenerierung. Echt ‘was zum Spaß haben!
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.
[via Slashdot.org]