Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

[NBKPrimeSieve] Sieve primes in a range #116

Open
oscbyspro opened this issue Dec 7, 2023 · 1 comment
Open

[NBKPrimeSieve] Sieve primes in a range #116

oscbyspro opened this issue Dec 7, 2023 · 1 comment
Labels
addition oh, so shiny! maybe to do, or not to do?
Milestone

Comments

@oscbyspro
Copy link
Owner

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 oscbyspro added the addition oh, so shiny! label Dec 7, 2023
@oscbyspro oscbyspro changed the title NBKPrimeSieve: finding primes in a range [NBKPrimeSieve] Sieve primes in a range Dec 7, 2023
@oscbyspro oscbyspro added this to the v0.18.0 milestone Dec 8, 2023
@oscbyspro
Copy link
Owner Author

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

@oscbyspro oscbyspro added the maybe to do, or not to do? label Dec 10, 2023
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
addition oh, so shiny! maybe to do, or not to do?
Projects
None yet
Development

No branches or pull requests

1 participant