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

1. ФИПИ № 19743B

   Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
   Напишите программу, которая перебирает целые числа, бо́льшие 5 100 000, в порядке возрастания и ищет среди них такие, для которых M больше 50 000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите в первом столбце таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения M.
   Например, для числа 298 М = 2 + 149 = 151.
   Количество строк в таблице для ответа избыточно.
   Пары запишите в одну строку: пары — через точку с запятой, числа в паре — через тире. Например: 12 — 3; 20 — 5.

   Без автопроверки: ответ проверяет репетитор.

   Источник: ФИПИ, открытый банк, код 19743B.

Тема: Теория чисел

Ещё задания этой темы

• Задание 25 · 317BA9: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…
• Задание 25 · 3659C9: Напишите программу, которая перебирает целые числа, большие 1 760 906, в порядке…
• Задание 25 · 3A7D63: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…
• Задание 25 · 4A4F6C: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…
• Задание 25 · 4F6198: Назовём маской числа последовательность цифр, в которой также могут встречаться следующие…