mirror of
https://git.FreeBSD.org/ports.git
synced 2024-12-04 01:48:54 +00:00
11 lines
426 B
Plaintext
11 lines
426 B
Plaintext
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
|