math/primegen/pkg-descr

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