mirror of
https://git.FreeBSD.org/ports.git
synced 2025-01-06 06:30:19 +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
|