Count primes
Medium
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
Given an integer interval [l, r] (0 ≤ l ≤ r ≤ 2147483647, r - l ≤ 10^6), please calculate the number of primes in the interval.
Input
Two integer l and r.
Output
Print the number of primes in the interval.
Examples
Input #1
Answer #1
Submissions 6K
Acceptance rate 8%