Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Почти простые числа

Задачу добавил: shtserg

Успешно сдано решений: 4

Назовём натуральное число почти простым, если оно имеет не более трёх различных делителей. Найти количество почти простых чисел от l до r, 1 <= l <= r <= 106

В первой строке входного файла написаны через пробел натуральные числа l и r.

Пример

input.txt
9 9

output.txt
1

Подсказка
Мощность множества чётных простых чисел меньше каждого из своих элементов.

Сдать задачу

Задать вопрос жюри по этой задаче