ЕГЭ · Задание 25: Делители и числовые алгоритмы · №31519

Напишите программу, которая перебирает целые числа, бо́льшие

1 103 285 717, в порядке возрастания и ищет среди них числа,

представленные в виде произведения ровно двух простых множителей,

не обязательно различных, каждый из которых ровно один раз содержит

в своей записи 16 (16 – идущие подряд друг за другом в указанном порядке

цифры 1 и 6).

В ответе в первом столбце таблицы запишите первые 5 найденных чисел

в порядке возрастания, а во втором столбце – для каждого из них

соответствующий наименьший найденный множитель.

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

ИЛИ

Назовём маской числа последовательность цифр, в которой также могут

встречаться следующие символы:

– символ «?» означает ровно одну произвольную цифру;

– символ «*» означает любую последовательность цифр произвольной

длины; в том числе «*» может задавать и пустую последовательность.

Например, маске 123*4?5 соответствуют числа 123405 и 12300405.

Среди натуральных чисел, не превышающих 10¹⁰, найдите все числа,

соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка.

В ответе запишите в первом столбце таблицы все найденные числа

в порядке возрастания, а во втором столбце – соответствующие им

результаты деления этих чисел на 1917.

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