Задание 25 ЕГЭ 2027
В этой методичке разберём задание 25 в актуальной редакции (2026 год) — про перебор больших чисел и разложение их на простые множители. Покажем главный приём — рекурсивную факторизацию: короткая функция раскладывает число на простые сомножители, а дальше мы накладываем условия — «произведение ровно двух простых», «наибольший/наименьший простой делитель», условия на цифры. Разберём оба типа задач и дадим шпаргалку.
0 из 8 параграфов прочитано
Содержание
- 1 Разложение больших чисел на простые множители
- 2 Краткая информация о задании 25
- 3 Главный приём — рекурсивное разложение на простые множители
- 4 Тип 1 — произведение ровно двух простых с условием на цифры
- 5 Тип 2 — величина M по крайним простым делителям
- 6 Условия на цифры числа
- 7 Когда перебор медленный — ускорение решетом
- 8 Шпаргалка по заданию 25