Факторизация – разложение натурального числа в произведение простых множителей.
Согласно основной теореме арифметики, существует единственное разложение(не учитывая перестановки множителей).
Перебор делителей
Перебор делителей – алгоритм разложения числа на простые множители путём полного перебора всех возможных потенциальных делителей.
Метод факторизации Ферма
Метод факторизации Ферма – алгоритм факторизации (разложения на множители) нечётного целого числа n, предложенный Пьером Ферма.