eolymp
Задачи

Простые

Простые

Пусть m и n (2m < n107) - целые числа. Рассмотрим следующее множество:

Prime(m, n) = { p | p простое, mpn }.

Вычислить мощность множества Prime(m, n).

Входные данные

Состоит из нескольких тестов. Два последовательных теста разделены пустой строкой. Для каждого теста в отдельной строке заданы числа m и n.

Выходные данные

Для каждого теста вывести результат в отдельной строке. Результаты соседних тестов разделять пустой строкой. Для каждого теста вывести мощность множества Prime(m, n).

Лимит времени 1 секунда
Лимит использования памяти 256 MiB
Входные данные #1
4 12

70 110

5 150
Выходные данные #1
3

10

33
Входные данные #2
30 100

7000 10000

500 1000000

1000 10000000

9000000 10000000
Выходные данные #2
15

329

78403

664411

62090
Источник 2012 ACM SEERC Bucharest, Vinnica