К содержанию
К списку задач

ЕГЭ 25 · Обработка целочисленной информации

Обработка целочисленной информации

Пусть М - разность максимального и минимального простых натуральных делителей целого числа, не считая самого числа. Если таких делителей у числа нет, то значение М считается равным нулю. Напишите программу, которая перебирает целые числа, большие 8 117 600 756, в порядке возрастания и ищет среди них такие, для которых М является простым числом и в своей записи содержит не менее четырёх цифр 1. В ответе запишите в первом столбце таблицы первые 5 найденных чисел в порядке возрастания, а во втором столбце - соответствующие им значения М. Количество строк в таблице для ответа избыточно.

Запишите значения через пробел в указанном в условии порядке. Для таблицы перечислите строки последовательно, слева направо.