Given an integer interval [l, r] (0 ≤ l ≤ r ≤ 2147483647, r - l ≤ 10^6), please calculate the number of primes in the interval.
10^6
Two integer l and r.
Print the number of primes in the interval.