Факторизация: различия между версиями

По [[Основная теорема арифметики|основной теореме арифметики]] каждое натуральное [[число]] имеет единственное разложение на простые множители. Существует множество [[алгоритм]]ов факторизации целого, с помощью котрыхкоторых можно факторизовать любое натуральное число до состава его простых множителей с помощью [[Рекуррентная формула|рекуррентных формул]]. Однако, для очень больших чисел эффективный алгоритм пока неизвестен.