Изменения

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

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

1255 байт убрано, 13:04, 12 мая 2018
Проверка числа на простоту. Множители
result += [number / probe] <font color=green>// записываем сопряженный делитель</font>
'''return''' result
 
=== Проверка числа на простоту. Множители ===
Алгоритм можно переделать для нахождения простых чисел. Число будет простым, если у него не окажется {{Acronym|множителей|и делителей}} кроме <tex>1</tex> (алгоритмы не проверяют делимость на <tex>1</tex>) и самого числа (улучшенная реализация опускает этот делитель). Исключительный случай: <tex>number = 2</tex>.
 
Вообще говоря, представленный выше алгоритм <tex>\mathrm{getMultipliers}\,</tex> ищет простые множители. Чтобы получить разложения на множители необходимо реализовать [[Генерация комбинаторных объектов в лексикографическом порядке|перебор разбиений]] мультимножества простых множителей на подмножества, тогда, перемножив элементы подмножеств, мы получим множители.
== Предподсчет ==
344
правки

Навигация