eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Простые

Простые

Нехай $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)$.
Ліміт часу 10 секунд
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
4 12

70 110

5 150
Вихідні дані #1
3

10

33
Джерело 2012 ACM SEERC Bucharest, Vinnica