2026. КЕГЭ № 25. Обработка целочисленных строк

Тес­т про­ве­ря­ет уме­ние создавать собственные программы (10–20 строк) для обработки целочисленной информации. Со­от­вет­ству­ет спе­ци­фи­ка­ции ФИ­ПИ.

Задание 1

Требуется найти минимальный натуральный делитель числа n, оканчивающийся на 17 и не равный 17 и самому числу. Выберите правильный и эффективный алгоритм.

Задание 2

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

Задание 3

Требуется найти количество натуральных чисел, принадлежащие отрезку [100 000 000; 6 000 000 000], у которых количество делителей нечётно. Укажите правильный алгоритм.

Задание 4

Среди натуральных чисел, не превышающих 1010, найдите все числа, соответствующие маске 3?12?14*5, делящиеся на 1917 без остатка. from import fnmatch for n in range(1917, 10 ** 10 + 1, ): if fnmatch((n), '35'): print(n)

Задание 5

Требуется найти m(n) — сумму двух наибольших различных натуральных делителей натурального числа n, не считая самого числа и единицы. Выберите правильный и эффективный алгоритм.

Задание 6

Выберите правильный вариант цикла для подсчёта количества делителей числа n до корня из числа n включительно.

Задание 7

Выберите правильный и эффективный алгоритм поиска количества нечётных делителей числа n > 100 000 000.

Задание 8

Укажите правильную функцию, определяющую, является ли число n простым.

Задание 9

Найдите все натуральные числа, не превышающие 109, которые соответствуют маске ?13*79*9 и при этом без остатка делятся на 7521. В ответе запишите сумму цифр второго по возрастанию из найденных чисел.

Задание 10

Если у натурального числа нечётное количество натуральных делителей, то это число —...