Перебор делителей для точного разложения
Почему достаточно проверить 2, 3 и кандидаты 6k±1 до квадратного корня.
ЧитатьРуководство по разложению
Поймите метод и проверьте результат
Кратко о переборе делителей, степенной записи и точной обратной сборке.
Степени простых и развёрнутые множители
Читайте 2^3 × 3^2 × 5 и развёрнутый эквивалент, не путая степень и число множителей.
ЧитатьКак проверить разложение умножением
Соберите число из степеней простых и проверьте простоту каждого основания.
Читать