Description

What was the name of that 1983 Cyndi Lauper hit? "Geeks Just Want To Have Fun"?

This document has absolutely no redeeming social value. The prime number algorithms you find in this document won't break any records. If you want a REALLY fast prime algorithm, they're scattered all over the net.

This document contains a bunch of programs to figure out prime numbers. The first rendition requires 1:23 (one minute 23 seconds) to calculate all primes below ten million. From there, improvements are made, dead ends are explored and backed out of, leading to the final version, which finds all primes below 40 billion in less than 4 hours, and can find all primes below 100 million in less than 13 seconds. From there, if you really enjoy prime numbers, you can venture out on the net to find truly optimized algorithms.

But meantime, have fun!