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
Если у натурального числа нечётное количество натуральных делителей, то это число —...