Простые
Простая
Ограничение по времени выполнения 10 секунд
Ограничение по использованию памяти 256 мегабайт
Пусть и — целые числа. Рассмотрим следующее множество:
= { | простое, }.
Вычислить мощность множества .
Входные данные
Состоит из нескольких тестов. Два последовательных теста разделены пустой строкой. Для каждого теста в отдельной строке заданы числа и .
Выходные данные
Для каждого теста вывести результат в отдельной строке. Результаты соседних тестов разделять пустой строкой. Для каждого теста вывести мощность множества .
Примеры
Ввод #1
Ответ #1
Отправки 8K
Коэффициент принятия 23 %