← Каталог
Перейти к ответу
25_0385
повышенныйтри-множителя · множители · простые-числа
источникавторская
Условие
Число $N$ представимо в виде произведения ровно трёх простых множителей $P \le Q \le R$ (не обязательно различных), причём $P \ge 5$. Напишите программу, которая перебирает целые числа, большие $15,000,000$, в порядке возрастания, и находит первые пять чисел, для которых все три множителя различны и сумма $P + R$ делится на $Q$ без остатка.
В ответе для каждого числа укажите само $N$ и сумму $P + Q + R$.
ИНСТРУМЕНТЫ
solution.py
первый запуск чуть дольше — редактор загружается
ВЫВОД
—
ОТВЕТ
Ответ и решение доступны после входа. Зарегистрируйтесь — сохраним Ваш прогресс.
Зарегистрироваться