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