math/primegen/pkg-descr

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