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

Простые

Простые

Ліміт часу 10 секунд
Ліміт використання пам'яті 256 MiB

Нехай m і n~(2 \le m < n \le 10^7) — цілі числа. Розглянемо наступні множини:

Prime~(m, n) = { p | p просте, m \le p \le n }.

Обчисліть потужність множинм Prime~(m, n).

Вхідні дані

Містить декілька тестів. Два послідовних тести що розділені пустим рядком. Для кожного теста в окремому рядку задані числа m і n.

Вихідні дані

Для каждого теста вмвести результат в окремому рядку. Результати сусудніх тестів розділити пустим рядком. Для каждого теста вивести потужність множини Prime~(m, n).

Приклад

Вхідні дані #1
4 12

70 110

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

10

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