Numberick icon indicating copy to clipboard operation
Numberick copied to clipboard

[NBKPrimeSieve] Sieve primes in a range

Open oscbyspro opened this issue 2 years ago • 1 comments

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.

oscbyspro avatar Dec 07 '23 08:12 oscbyspro

Hm. I'll skip this one for now. Inspiration is fleeting when you don't need it.

oscbyspro avatar Dec 10 '23 10:12 oscbyspro