How to get prime numbers upto 10^9 ?

Revision en1, by omggg, 2020-04-10 23:16:57

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"

Tags #primes, #eratosthenes_sieve, segmented sieve, #number theory, #math, co-primes

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English omggg 2020-04-10 23:16:57 320 Initial revision (published)