Хорошо подходит для факторизации чисел с разрядность более 11. Для работы программы необходимо задать, число, границу гладкости и интервал решета.
- Тест простоты числа Раби-Миллера
- Решето Эратосфена
- Алгоритм Евклида
- Алгоритм Тоннели-Шанкса
- Метод Померанца
- Форма исключения Гаусса
- Метод быстрого умножения Монтгомери
The MIT License (MIT)
Copyright (c) 2024 Воронов Игорь Сергеевич, Левицкая Александра Ивановна