EduBrick
← вернуться к уроку · Практика: Функции

Произведение двух простых

3000 мс · 256 МБ · всё или ничего

Число называется полупростым, если его можно записать как произведение ровно двух простых чисел — возможно, одинаковых.

Например, 15 подходит, потому что это 3 умножить на 5, и 9 подходит как 3 на 3.

Сколько полупростых чисел на отрезке от aa до bb включительно?

Формат ввода

Два числа в одной строке: aa и bb от 11 до 10510^5, причём aba \le b и bab - a не превосходит 10001000.

Формат вывода

Одно число.

Примеры

ввод
1 20
вывод
6

Примечание

Заведите функцию, которая считает количество простых множителей с учётом повторов, и сравнивайте результат с двойкой.

Войдите, чтобы отправлять решения.
← Вернуться к уроку