How to get prime numbers upto 10^9 ?

Правка en1, от 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"

Теги #primes, #eratosthenes_sieve, segmented sieve, #number theory, #math, co-primes

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский omggg 2020-04-10 23:16:57 320 Initial revision (published)