OpenFIPI 2.0

De645A
№ 25
Программирование
Актуальное

Текст задания

Пусть М – сумма минимального и максимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение М считается равным нулю. Напишите программу, которая перебирает целые числа, бо́льшие 8 007 524 668, в порядке возрастания и ищет среди них такие, для которых М больше 110 000, является простым числом и в своём написании содержит последовательность цифр 991 (991 – идущие подряд друг за другом в указанном порядке цифры 9, 9 и 1) ровно один раз.

В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце – соответствующие им значения М.

 

Например, для числа 49 М = 14; для числа 42 М = 9.

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

Предложить свой ответ