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