Банк заданий
ЕГЭ по информатике

Напишите программу, которая перебирает целые числа, большие 1324727, в порядке возрастания и ищет среди них числа, представленные в виде произведения ровно двух простых множителей, не обязательно различных, каждый из которых содержит в своей записи ровно одну цифру 5.

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

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

Обозначим через $M$ сумму двух минимальных и двух максимальных простых делителей целого числа, не считая самого числа. Если количество простых делителей у числа меньше 4, то считаем значение $M$ равным нулю.

Напишите программу, которая перебирает целые числа, большие 456789, в порядке возрастания и ищет среди них такие, для которых значение $M$ при делении на 114 даёт в остатке 39. Выведите первые 5 найденных чисел в порядке возрастания, справа от каждого числа запишите соответствующее значения $M$.

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

Напишите программу, которая перебирает целые числа, большие 1125000, в порядке возрастания и ищет среди них такие, у которых есть натуральный делитель, оканчивающийся на цифру 7 и не равный ни самому числу, ни числу 7.

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

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

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

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

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

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

Среди натуральных чисел, не превышающих $10^{11}$, найдите все числа, соответствующие маске *192?3*68, делящиеся на 154682 без остатка.

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

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

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

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

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

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

Среди натуральных чисел, не превышающих $10^{9,}$ найдите все числа, соответствующие маске 34*56?7, делящиеся на 4321 без остатка, произведение цифр которых оканчивается на 0.

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

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