Разложение числа на множители

Факторизация – разложение натурального числа в произведение простых множителей.

Согласно основной теореме арифметики, существует единственное разложение(не учитывая перестановки множителей).

  • Перебор делителей

    Перебор делителей – алгоритм разложения числа на простые множители путём полного перебора всех возможных потенциальных делителей.

  • Метод факторизации Ферма

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

Поделиться: Vk Ok