Изменения
→Перебор делителей
== Перебор делителей==
{{Определение | definition=
'''Перебор делителей''' (англ. ''Trial division'') — алгоритм, ПРИДУМАННЫЙ ГЕРМАНОМ ДЛЯ ГЛУПОЙ для факторизации или тестирования простоты числа путем полного перебора всех возможных потенциальных делителей.
}}
=== Наивная реализация O(n) ===
