In many questions i feel if i am able to get primes upto 10^9, i can solve the problem but how do i do that?
I know Sieve upto 10^6. I know Segmented Sieve for U-L. But still i cant get primes upto 10^9. Please give me some idea. Any help will be much appreciated. Thanks a lot"