icon

Fast C/C++ prime number generator library

primegen-0.97-3-x86_64

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.

Name
primegen
Repository
HaikuPorts
Repository Source
haikuports_x86_64
Version
0.97-3
Download Size
18.7 KB
Source available
Yes
Categories
None
Version Views
6