Java icon indicating copy to clipboard operation
Java copied to clipboard

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

Open Shreya-1305 opened this issue 4 months ago • 1 comments

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 avatar Oct 23 '24 04:10 Shreya-1305