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