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

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

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

(И. Карпачев) Напишите программу, которая перебирает целые числа, большие 2 250 000, в порядке возрастания и ищет среди них такие числа, в записи которых содержится ровна одна цифра 3 и у которых есть натуральный делитель D > 100, для которого число D + 1 также является делителем этого числа. В ответе запишите в первой строке таблицы первые пять найденных чисел в порядке возрастания, а во втором столбце — наименьший такой делитель D для каждого из них.

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