Hello codeforces!

I have a problem: counting primes in $$$[m, n)$$$ where $$$1 \lt =m \lt n \lt =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!