View Single Post
Old 2016-05-06, 08:13   #3
Apr 2014
Marlow, UK

708 Posts

Originally Posted by jasonp View Post
Once the problem size gets above a fairly small threshold, the runtime needed for sieving small primes becomes insignificant compared to sieving everything else; there are only a few such, and they cache nicely, so they're done in a flash compared to the thousands of larger primes you must also sieve with.
Makes sense - thanks Jason.
mickfrancis is offline   Reply With Quote