Задание 25. Решение на Python

Тренажер помогает научиться решать задание 25 ЕГЭ по информатике с помощью программы на Python. Он предназначен для учеников 10–11 классов, которые готовятся к компьютерному ЕГЭ и знакомы с циклами, функциями и строками в Python.

Какие задания входят в тренажер

• Нужно найти все числа до 10⁸ или 10⁹, которые соответствуют маске с символами «?» и «*» и делятся на заданное число, и для каждого указать частное.
• Для чисел больше заданного нужно вычислить сумму наименьшего и наибольшего делителей, кроме единицы и самого числа, и найти первые пять чисел, у которых эта сумма оканчивается на указанную цифру.

Ответ записывается таблицей: в каждой строке найденное число и второе значение через пробел.

Как проходит работа

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

Чему вы научитесь

• Проверять соответствие числа маске функцией fnmatch.
• Перебирать только кратные числа с помощью шага в range, чтобы программа работала быстро.
• Искать делители числа перебором до квадратного корня.