Задание 25 ЕГЭ по информатике

Экзамен прошлых летid 722601 балл

Нахождение делителей. Простота числа

Пусть MM - сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение MM считается равным нулю.

Напишите программу, которая перебирает целые числа, большие 5400000, в порядке возрастания и ищет среди них такие, для которых MM больше 60000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения MM.

Например, для числа 298 M=2+149=151M = 2 + 149 = 151.

Количество строк в таблице для ответа избыточно.