1
0
mirror of https://git.FreeBSD.org/ports.git synced 2024-12-06 01:57:40 +00:00
freebsd-ports/math/primegen/pkg-descr
Mario Sergio Fujikawa Ferreira 3ace356255 New port primegen version 0.97: A small, fast library to generate
prime numbers in order
2009-03-27 12:47:38 +00:00

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