До меня дошли легенды, что есть алгоритм который работает за О(log(n)).
О доблестные программисты, поведайте же мне о нём !!!
Нужда в нём, у меня возникла при попытки решения этой коварной задачи:
Факторизация чисел (разложение на множители)
Нужда в нём, у меня возникла при попытки решения этой коварной задачи: