diff options
Diffstat (limited to 'math/primegen/pkg-descr')
| -rw-r--r-- | math/primegen/pkg-descr | 10 |
1 files changed, 10 insertions, 0 deletions
diff --git a/math/primegen/pkg-descr b/math/primegen/pkg-descr new file mode 100644 index 000000000000..d681e3e21b2c --- /dev/null +++ b/math/primegen/pkg-descr @@ -0,0 +1,10 @@ +primegen is a small, fast library to generate prime numbers in +order. It generates the 50847534 primes up to 1000000000 in just 8 +seconds on a Pentium II-350; it prints them in decimal in just 35 +seconds. + +primegen can generate primes up to 1000000000000000, although it +is not optimized for primes past 32 bits. It uses the Sieve of Atkin +instead of the traditional Sieve of Eratosthenes. + +WWW: http://cr.yp.to/primegen.html |