344
правки
Изменения
→Псевдокод нахождения простых множителей
==== Псевдокод нахождения простых множителей ====
Так как простых множителей не может быть больше, чем <tex>n</tex>, а в худшем случае (когда число простое, и на каждое итерации выполняется <tex>probe++</tex> увеличивается на <tex>1</tex>) он работает за <tex>O(n)</tex>, то, следовательно, алгоритм работает за <tex>O(n)</tex>.
'''function''' getMultipliers(number: '''int'''): '''vector<int>'''
