Задачі
Простые
Простые
Нехай 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