View Single Post
Old 2016-05-06, 02:19   #2
Tribal Bullet
jasonp's Avatar
Oct 2004

67368 Posts

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.
jasonp is offline   Reply With Quote