primesieve 7.6 freeware

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.

Author Kim Walisch
Released 2021-01-07
Filesize 287 kB
Downloads 626
OS Windows 7, Windows 7 x64, Windows 8, Windows 8 x64, Windows 10, Windows 10 x64
Installation Instal And Uninstall
Keywords Eratosthenes sieve, prime number sieve, filter prime number, Eratosthenes, prime number, sieve
Users' rating
(11 rating)
primesieve - Freeware Download Notice

primesieve Free Download - we do not host any primesieve torrent files or links of primesieve on,, etc. All primesieve download links are direct primesieve download from publisher site or their selected mirrors.

primesieve freeware - The Latest User Reviews
primesieve freeware - The Latest Versions History
7.6 Jan 7, 2021 New Release The primesieve GUI application has been deprecated/removed. It only works with QT4 which has reached end-of-life.
Get rid Travis-CI because it is not free anymore.
CpuInfo.cpp: Linux kernel CPU detection has been updated.
CpuInfo.cpp: Add workaround for sysctl bug (macOS & iOS).
Erat.hpp: Use CTZ instruction on x64 and ARM64 CPUs.
config.hpp: Tune FACTOR_ERATSMALL factor.
EratSmall.cpp: Get rid of goto.
EratSmall.cpp: Optimize switch statement.
EratSmall.cpp: Annotate switch cases with fallthrough.
EratMedium.cpp: Get rid of goto.
EratMedium.cpp: Optimize switch statements.
EratMedium.cpp: Annotate switch cases with fallthrough.
EratBig.cpp: Simplify main sieving loop.
doc/ libprimesieve C code examples.
doc/ libprimesieve C++ code examples.
7.2 Nov 8, 2018 New Release primesieve-7.2 features a new algorithm for medium sieving primes that improves the CPU's branch prediction rate by sorting the sieving primes (before using them). On AMD EPYC CPUs I have measured a speedup of up to 20% and on Intel Skylake CPUs I have measured a speedup of up to 10%. Ever since primesieve was created in 2010 its algorithm for medium sieving primes has been slower than yafu's algorithm for medium sieving primes. This performance issue has now been fixed!
6.2 Dec 7, 2017 New Release This is a minor new release which fixes 2 bugs and improves
the primesieve GUI appThe API and ABI are backwards
pmath.hpp: Fix integer overflow.

Most popular CAD freeware downloads


6.3.0 freeware download

An advanced chemical editor for drawing chemical structures, queries

UCL Depthmap

0.7.0 freeware download

Designed to understand social processes within the built environment


11.0.4 freeware download

Software for electrical diagrams, schematics and other technical documents


1.10.4 freeware download

Designed to help you with the Bayesian MCMC analysis


2020 B20201230 freeware download

Analyze complex GIS data, process and modify map images


3.16.2 freeware download

Lets you browse and create map data on your computer

SolidFace 3D CAD PTV

24.0.0.X freeware download

Professional 3D Modeling Software (CAD) PTV


1.0 Rev 1205 freeware download

Combines an editor with syntax highlighting for the SHELXL-associated .ins

LogicCircuit freeware download

Designing and simulating digital logic circuits

New Version

QGIS for Linux

3.16.2 freeware download

Lets you browse and create map data on your computer