Поиск чисел по делителям
Пусть $M$ — сумма минимального и максимального натуральных делителей целого числа, не считая единицы и самого числа. Если таких делителей у числа нет, то считаем значение $M$ равным нулю.
Напишите программу, которая перебирает целые числа, большие $700\,000$, в порядке возрастания и ищет среди них такие, для которых значение $M$ оканчивается на 8. Выведите первые пять найденных чисел и соответствующие им значения $M$.
Формат вывода: для каждого из пяти таких найденных чисел в отдельной строке сначала выводится само число, затем — значение $M$.
Строки выводятся в порядке возрастания найденных чисел.
Например, для числа 20 $M = 2 + 10 = 12$.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.
Открыть разбор1Мягкая — с чего смотретьуровень 1 из 3
Как связаны минимальный простой делитель числа и его максимальный собственный делитель?
2Наводящая — какие числа считатьуровень 2 из 3
Если $p$ — минимальный простой делитель числа $n$, то максимальный собственный делитель равен $n / p$. Поэтому $M = p + n/p$.
3Прямая — фактически решениеуровень 3 из 3
Последовательно проверяйте числа, находите их минимальный делитель и отбирайте случаи, когда $(p + n/p) \bmod 10 = 8$.