Comments 4
Занятно, благодарю :) хотя наверняка это в википедии есть, но я до сих пор почему-то не обращал внимания. Алгоритм конечно, как и ожидалось, требует вчитывания и вдумывания :)))
О преимуществах алгоритма - громко в самом начале. А о маленьком минусе - скромно в самом конце.
У МТС недавно была задача на поиск простых 11-значных чисел среди примерно 4 миллионов. В лоб это занимало 15 мин, интересно с этим алгоритмом проверить.
Про вычисление корня из функции Эйлера ничего не сказали и в коде тоже не реализовали(
В остальном хорошая статья!
Sign up to leave a comment.
Полиномиальный алгоритм проверки чисел на простоту: тест Агравала-Каяла-Саксены