Navigation:
- Freeware
- - Graphic Apps
- - CAD
- - primesieve
primesieve 7.7 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-12-04 |
| Filesize | 205 kB |
| Downloads | 682 |
| 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 Free Download - we do not host any primesieve torrent files or links of primesieve on rapidshare.com, depositfiles.com, megaupload.com etc. All primesieve download links are direct primesieve download from publisher site or their selected mirrors.
| 7.7 | Dec 4, 2021 | New Release | |
| 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/C_Examples.md: libprimesieve C code examples. doc/CPP_Examples.md: 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! |
