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

[FEATURE REQUEST] <title>I want to add a Segmented Sieve #5941

Open
Shreya-1305 opened this issue Oct 23, 2024 · 3 comments
Open

[FEATURE REQUEST] <title>I want to add a Segmented Sieve #5941

Shreya-1305 opened this issue Oct 23, 2024 · 3 comments
Assignees

Comments

@Shreya-1305
Copy link

What would you like to Propose?

segmented sieve is algorithm which divides the range [0..n-1] in different segments and computes primes in all segments one by one .

Time Complexity : O(n)
Auxiliary Space: O(n)

Issue details

Given a range [low, high], print all primes in this range? For example, if the given range is [10, 20], then output is 11, 13, 17, 19.

Additional Information

No response

@Shreya-1305
Copy link
Author

@siriak can you please help me with the difficulty I am facing to create pull request. I have pushed my changes to the forked repository of mine. But the compare and pull request option is not showing me . How can i create a ull request ? Thankyou !

@Chiefpatwal
Copy link
Contributor

@Shreya-1305 is the issue you mentioned above is resolved?

@Shreya-1305
Copy link
Author

No I am not able to pass the checks of PR .

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Development

No branches or pull requests

2 participants