Məsələlər
Простые
Простые
Пусть $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)$.
Giriş verilənləri #1
4 12 70 110 5 150
Çıxış verilənləri #1
3 10 33