Почти простые числа
Задачу добавил: shtserg
Успешно сдано решений: 4
Назовём натуральное число почти простым, если оно имеет не более трёх различных делителей. Найти количество почти простых чисел от l до r, 1 <= l <= r <= 106.В первой строке входного файла написаны через пробел натуральные числа l и r.
Пример
input.txt
9 9
output.txt
1
Подсказка
Мощность множества чётных простых чисел меньше каждого из своих элементов.