freebsd-ports/math/primegen/pkg-descr
Alexey Dokuchaev 50cb74b54b - Optimize away PROGRAM_FILES, HEADER_FILES, and LIB_FILES variables:
they contain one to two values and make things harder to understand;
  this allows to simplify PLIST_FILES setting and `do-install' target
- Fix `post-patch' target: instead of sed(1)ing each and every file,
  and leaving lots of `*.bak' files behind, apply the fix where it is
  needed only (while here, simplify that regular expression as well)
- Set correct ALL_TARGET instead blanking it; fix pkg-descr formatting
2017-03-29 02:45:49 +00:00

9 lines
426 B
Text

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