Optimized sieve of Eratosthenes implementation.
- primesieve
- Version :5.7
- License :GPL
- OS :Windows All
- Publisher :Kim Walisch
primesieve Description
primesieve is a software program that uses a highly optimized implementation of the sieve of Eratosthenes to generate prime numbers and prime k-tuplets (twin primes, prime triplets, …) up to 2^64 maximum.
primesieve is written in portable C++, its speed is mainly due to the segmentation of the sieve of Eratosthenes which prevents cache misses when crossing-off multiples in the sieve array and the use of a bit array instead of the more widely used byte (boolean) array.
primesieve is a simple prime number generator that makes use of the sieve of Eratosthenes.