67просмотров
89.3%от подписчиков
9 февраля 2026 г.
statsScore: 74
А теперь по 25 задание ЕГЭ.
Задание относится к высокому уровню сложности и отводится 20 минут (по спецификации) на выполнение 💡Какие алгоритмы нужно знать?
1️⃣Алгоритм нахождения всех делителей числа (перебор до корня числа)
2️⃣Алгоритм определения простоты числа
3️⃣Алгоритм определения простых множителей числа (делители и множители - это разные понятия)
4️⃣Алгоритм "Решето Эратосфена" Про поиск чисел по маске в спецификации ничего не сказано, но в демоверсии во втором варианте задачи такой поиск используется. Поэтому не забываем:
1️⃣Перебор чисел и поиск по маске с помощью библиотеки fnmatch
2️⃣Для ускорения можно использовать product из библиотеки itertools
3️⃣И, конечно, форматная строка f' { } ' для получения чисел с нужными последовательностями цифр #егэинформатика #задача25 #МаскаЧисла #ДелиелиЧисла