Prime count in large range

Revision en1, by tbquan08hanoi, 2024-09-05 17:35:12

Hello codeforces!

I have a problem: counting primes in $$$[m, n)$$$ where $$$1<=m<n<=2 \cdot 10^9$$$.

Because the range could be large, I can't use sieve because of the memory complexity or normal primality test in $$$O(sqrt(n))$$$

Thanks very much!

Tags primality test, primes, prime

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English tbquan08hanoi 2024-09-05 17:35:12 272 Initial revision (published)