Палиндромы суммы делителей
Пусть $M$ — сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение $M$ считается равным нулю.
Напишите программу, которая перебирает целые числа, большие $5\,100\,000$, в порядке возрастания и ищет среди них такие, для которых $M$ больше $50\,000$ и является палиндромом, то есть одинаково читается слева направо и справа налево.
В ответе запишите первые пять найденных чисел в порядке возрастания, а также соответствующие им значения $M$. Например, для числа $298$ значение $M = 2 + 149 = 151$.
Условие как в банке ФИПИ — открыть и сверить
| |||||||||||||
| |
Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.
Открыть разбор1Мягкая — с чего смотретьуровень 1 из 3
Для каждого числа найдите все простые делители и выберите среди них минимальный и максимальный.
2Наводящая — какие числа считатьуровень 2 из 3
Проверяйте делители до квадратного корня из числа. Если делитель найден, добавляйте простые множители обоих сомножителей.
3Прямая — фактически решениеуровень 3 из 3
Для каждого числа вычислите $M = p_{\min} + p_{\max}$, проверьте условие $M > 50\,000$ и сравните строковое представление $M$ с его разворотом.