Win7 Download
bookmark Windows 7 Download add as favorite Windows 7 Download Windows 7 Download RSS register at Windows 7 Download

primesieve x64 for Windows 7 - Generates prime numbers and prime k-tuplets - Windows 7 Download

primesieve x64 Windows 7

primesieve x64 5.0

Optimized sieve of Eratosthenes implementation

primesieve x64 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 x64 5.0 full details

File Size: 3.70 MB
License: Open Source
Price: FREE
Released: 2014-01-27
Downloads: Total: 163 | This Month: 0
Publisher: Kim Walisch
Publisher URL:

Download primesieve x64 5.0

Save primesieve x64 to My Stuff

View full primesieve x64 5.0 screenshot
primesieve x64 screenshot

User Rating: 2.7 (15 votes)

primesieve x64 - Windows 7 Download awards

primesieve x64 windows 7 compatible

primesieve x64 5.0 full description

primesieve x64 uses the segmented sieve of Eratosthenes with wheel factorization, this algorithm has a complexity of operations and uses space.

Segmentation is currently the best known practical improvement to the sieve of Eratosthenes. Instead of sieving the interval [2, n] at once one subdivides the sieve interval into a number of equal sized segments that are then sieved consecutively. Segmentation drops the memory requirement of the sieve of Eratosthenes from to . The segment size is usually chosen to fit into the CPU's fast L1 or L2 cache memory which significantly speeds up sieving. A segmented version of the sieve of Eratosthenes was first published by Singleton in 1969 [1], Bays and Hudson in [2] describe the algorithm in more detail.

Wheel factorization is used to skip multiples of small primes. If a kth wheel is added to the sieve of Eratosthenes then only those multiples are crossed off that are coprime to the first k primes, i.e. multiples that are divisible by any of the first k primes are skipped. The 1st wheel considers only odd numbers, the 2nd wheel (modulo 6) skips multiples of 2 and 3, the 3rd wheel (modulo 30) skips multiples of 2, 3, 5 and so on. Pritchard has shown in [3] that the running time of the sieve of Eratosthenes can be reduced by a factor of if the wheel size is but for cache reasons the sieve of Eratosthenes usually performs best with a modulo 30 or 210 wheel. Sorenson explains wheels in [4].

Additionally primesieve uses Tomás Oliveira e Silva's cache-friendly bucket list algorithm if needed [5]. This algorithm is relatively new it has been devised by Tomás Oliveira e Silva in 2001 in order to speed up the segmented sieve of Eratosthenes for prime numbers past 32 bits. The idea is to store the sieving primes into lists of buckets with each list being associated with a segment. A list of sieving primes related to a specific segment contains only those primes that have multiple occurrence(s) in that segment. Whilst sieving a segment only the primes of the related list are used for sieving and each prime is reassigned to the list responsible for its next multiple when processed. The benefit of this approach is that it is now possible to use segments (i.e. sieve arrays) smaller than without deteriorating efficiency, this is important as only small segments that fit into the CPU's L1 or L2 cache provide fast memory access.

primesieve x64 is written entirely in C++ and does not depend on external libraries [6], it compiles with every standard compliant C++ compiler. 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. These are the optimizations I use in my implementation:

Uses a bit array with 30 numbers per byte for sieving
Pre-sieves multiples of small primes ? 19
Starts crossing off multiples at the square
Uses a modolo 210 wheel that skips multiples of 2, 3, 5 and 7
Uses specialized algorithms for small, medium and big sieving primes
Processes multiple sieving primes per loop iteration to increase instruction-level parallelism
Parallelized (multi-threaded) using OpenMP
To browse the latest primesieve source code online visit the 'Source' tab.

primesieve x64 5.0 download tags

primesieve x64 5.0 Windows 7 release notes

New Release
primesieve-5.0 is a major new release that makes using the primesieve
library much more convenient. primesieve now includes C bindings for
all of its functions so that it can easily be used in languages other
than C++. I moved primesieve's build system to GNU Autotools and
Libtool which is more reliable than the hand written Makefile I used
primesieve-5.0 features a new API completely written from scratch that
is easier to use and that will not break binary compatibility with
every new release. The new API is not backwards compatible but porting
your code to the new API should be done quickly.
I bought a domain for primesieve and moved primesieve's repository
from Google Code (SVN) to GitHub (git)
Other changes:
New primesieve::iterator class that provides next_prime() and previous_prime() methods.
ParallelPrimeSieve now uses multi-threading by default, it does not care about arithmetic order anymore.
[ primesieve x64 release history ]
Windows 7 free download

Bookmark primesieve x64

copy windows 7 bookmark
copy windows 7 bookmark
copy windows 7 bookmark

primesieve x64 for Windows 7 - Copyright information

All primesieve x64 reviews, submitted ratings and written comments become the sole property of Windows 7 download. You acknowledge that you, not windows7download, are responsible for the contents of your submission. However, windows7download reserves the right to remove or refuse to post any submission for any reason.

Windows 7 Download periodically updates pricing and software information of primesieve x64 full version from the publisher, but some information may be out-of-date. You should confirm all information.
Using warez version, crack, warez passwords, patches, serial numbers, registration codes, key generator, pirate key, keymaker or keygen for primesieve x64 license key is illegal and prevent future development of primesieve x64. Download links are directly from our mirrors or publisher's website, primesieve x64 torrent or shared files from free file sharing and free upload services, including Rapidshare, MegaUpload, YouSendIt, SendSpace, DepositFiles, DivShare, HellShare, HotFile, FileServe or MediaFire, are not used.

Post primesieve x64 review

Your Name:
Product Version:
Security Code:

Windows 7 primesieve x64 related downloads

My Account
Windows 7 Software Coupons
My Saved Stuff
You have not saved any software.
Click "Save" next to each software.

Would you like to receive announcements of new versions of your software by email or by RSS reader? Register for FREE!
Windows 7 Downloads Picks
Popular Tags
Popular Windows 7 Software
© 2020 - All logos, trademarks, art and other creative works are and remain copyright and property of their respective owners. Microsoft Windows is a registered trademarks of Microsoft Corporation. Microsoft Corporation in no way endorses or is affiliated with