Задачи
Простые
Простые
Пусть 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