Альтернативный экзамен по ДМ, Кузнецова Арина 6373.
Pdf-файл с разъяснениями ро-метода факторизации чисел Полларда называется Rho-algorithm of Pollard.pdf. Чтобы проверить, рабочая ли программа, клонируйте репозиторий и запускайте. Весьма больше проблемы с оптимизацией работы алгоритма, ибо уже с 4х-значными числами время вычисления становится достаточно долгим (возведение в степень хромает). Но для всех чисел-тестов, результатов которых можно дождаться, выдаётся верное разложение. Для реализации потребовался вероятностный тест на простоту чисел Рабина-Миллера (который, конечно же, я реализовывала сама). Работа через консольное окно.