eolymp
bolt
Try our new interface for solving problems
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)$.
Zaman məhdudiyyəti 10 saniyə
Yaddaşı istafadə məhdudiyyəti 256 MiB
Giriş verilənləri #1
4 12

70 110

5 150
Çıxış verilənləri #1
3

10

33
Mənbə 2012 ACM SEERC Bucharest, Vinnica