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