1primegen is a small, fast library to generate prime numbers in order.
2It generates the 50847534 primes up to 1000000000 in just 8 seconds on a
3Pentium II-350; it prints them in decimal in just 35 seconds.
4
5primegen can generate primes up to 1000000000000000, although it is not
6optimized for primes past 32 bits. It uses the Sieve of Atkin instead of
7the traditional Sieve of Eratosthenes.
8