Олимпиадный тренинг

Задача . ЕГЭ-2026 Март. Задание 25


Задача

Темы:

Пусть M — сумма минимального и максимального простых натуральных делителей целого числа (не считая 1 и само число, минимальный и максимальный не обязательно различны). Если таких делителей нет, M = 0. Напишите программу, которая перебирает целые числа, меньшие 12 987 654, в порядке убывания и ищет среди них те, для которых M > 80 000 и оканчивается на 4.

В ответе запишите шесть строк: в каждой строке — найденное число и соответствующее значение M через пробел. Строки в порядке убывания найденных чисел.

Например, для числа 20: M = 2 + 5 = 7.


Примечание:
Если вы решаете задание в компьютерной станции, в этом случае числа вводятся в таблицу. Каждое число записывается в отдельной ячейке. В первом столбце записываются найденные числа, во втором - значение М соответствующего числа. 


time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
Python3
Комментарий учителя