Задачі
Простые
Простые
Нехай $m$ і $n~(2 \le m < n \le 10^7)$ --- цілі числа. Розглянемо наступні множини:
$Prime~(m, n)$ = \{ $p$ | $p$ просте, $m \le p \le n$ \}.
Обчисліть потужність множинм $Prime~(m, n)$.
\InputFile
Містить декілька тестів. Два послідовних тести що розділені пустим рядком. Для кожного теста в окремому рядку задані числа $m$ і $n$.
\OutputFile
Для каждого теста вмвести результат в окремому рядку. Результати сусудніх тестів розділити пустим рядком. Для каждого теста вивести потужність множини $Prime~(m, n)$.
Вхідні дані #1
4 12 70 110 5 150
Вихідні дані #1
3 10 33