Поиск делителей числа
Пусть $M$ — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю.
Напишите программу, которая перебирает целые числа, большие $800\,000$, в порядке возрастания и ищет среди них такие, для которых $M$ оканчивается на 4. В ответе запишите первые пять найденных чисел в порядке возрастания и соответствующие им значения $M$.
Например, для числа 20 $M = 2 + 10 = 12$.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Вставьте пропущенное слово в нужной форме.
1Мягкая — с чего смотретьуровень 1 из 3
Как связаны минимальный простой делитель числа и его максимальный делитель, не считая самого числа?
2Наводящая — какие числа считатьуровень 2 из 3
Если $p$ — минимальный простой делитель числа $n$, то максимальный собственный делитель равен $n / p$. Следовательно, $M = p + n / p$.
3Прямая — фактически решениеуровень 3 из 3
Перебирайте числа $n$ начиная с $800001$, находите минимальный делитель $p$ перебором от 2 до $\sqrt{n}$ и проверяйте, оканчивается ли число $p + n/p$ цифрой 4.