Java
Java copied to clipboard
[FEATURE REQUEST] <title>I want to add a Segmented Sieve
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