344
правки
Изменения
Нет описания правки
result += [number / probe] <font color=green>// записываем сопряженный делитель</font>
'''return''' result
=== Проверка числа на простоту ===
Алгоритм можно переделать для нахождения простых чисел. Число будет простым, если у него не окажется {{Acronym|множителей|и делителей}} кроме <tex>1</tex> (алгоритмы не проверяют делимость на <tex>1</tex>) и самого числа (улучшенная реализация опускает этот делитель).
== Предподсчет ==