Произведение двух простых
3000 мс · 256 МБ · всё или ничего
Число называется полупростым, если его можно записать как произведение ровно двух простых чисел — возможно, одинаковых.
Например, 15 подходит, потому что это 3 умножить на 5, и 9 подходит как 3 на 3.
Сколько полупростых чисел на отрезке от до включительно?
Формат ввода
Два числа в одной строке: и от до , причём и не превосходит .
Формат вывода
Одно число.
Примеры
ввод
1 20
вывод
6
Примечание
Заведите функцию, которая считает количество простых множителей с учётом повторов, и сравнивайте результат с двойкой.
Войдите, чтобы отправлять решения.