e-olymp
Задачи

Простые

Простые

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

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

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

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

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

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

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

Лимит времени 0.3 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 20

70 110

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

10

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