ℹ️ Впишите правильный ответ.
Пусть M – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение M считается равным нулю.
Напишите программу, которая перебирает целые числа, бо́льшие 5 100 000, в порядке возрастания и ищет среди них такие, для которых M больше 50 000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите в первом столбце таблицы первые пять найденных чисел
в порядке возрастания, а во втором столбце – соответствующие им значения M.
Например, для числа 298 М = 2 + 149 = 151.
Количество строк в таблице для ответа избыточно.
Напишите программу, которая перебирает целые числа, бо́льшие 5 100 000, в порядке возрастания и ищет среди них такие, для которых M больше 50 000 и является палиндромом, т.е. одинаково читается слева направо и справа налево. В ответе запишите в первом столбце таблицы первые пять найденных чисел
в порядке возрастания, а во втором столбце – соответствующие им значения M.
Например, для числа 298 М = 2 + 149 = 151.
Количество строк в таблице для ответа избыточно.
📋 Спецификация и методические указания КИМ:
Темы кодификатора:
- Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления: разбиение записи числа на отдельные цифры, нахождение суммы и произведения цифр, нахождение максимальной (минимальной) цифры. Представление числа в виде набора простых сомножителей. Алгоритм быстрого возведения в степень. Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена»
Формат ответа: short
📚 Похожие разобранные задания по предмету:
ID 33325 • Задание №20
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, п...
ID 31467 • Задание №11
Для передачи секретного сообщения используется код, состоящий только из латинских букв (всего используется 26 ...