Numberick
Numberick copied to clipboard
[NBKPrimeSieve] Sieve primes in a range
Given that you only need primes up to the square root of x to sieve x, there are faster ways of sieving a range than sieving every prime from zero through its upper bound. Like, you could jump straight to it once you have enough primes to sieve it.
Hm. I'll skip this one for now. Inspiration is fleeting when you don't need it.