1 Разложение больших чисел на простые множители

Разложение больших чисел на простые множители

В этой методичке разберём задание 25 в актуальной редакции (2026 год) — про перебор больших чисел и разложение их на простые множители. Покажем главный приём — рекурсивную факторизацию: короткая функция раскладывает число на простые сомножители, а дальше мы накладываем условия — «произведение ровно двух простых», «наибольший/наименьший простой делитель», условия на цифры. Разберём оба типа задач и дадим шпаргалку.

Разложение больших чисел на простые множители — Задание 25 ЕГЭ 2027 | Методички — Профиматика