primesieve Optimized sieve of Eratosthenes implementation
Download

primesieve Ranking & Summary

primesieve Tags

Prime Number sieve

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.

primesieve Related Software