Изменения

Перейти к: навигация, поиск

Разложение на множители (факторизация)

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

Навигация