вероятностые алгоритмы проверки чисел на простоту

Аватар пользователя
Chet
Сообщений: 19
Зарегистрирован: 29 май 2007, 21:00

вероятностые алгоритмы проверки чисел на простоту

Сообщение Chet » 16 ноя 2008, 11:50

B каких математических пакетах я могу найти стандартные реализации вероятностных алгоритмов проверки чисел на простоту (тест Ферма, тест Миллера-Рабина, Соловея-Штрассена) ? При этом входное число очень длинное (80 значное)
Последний раз редактировалось Chet 30 ноя 2019, 16:06, всего редактировалось 1 раз.
Причина: test

Вернуться в «Алгебра и теория чисел»

Кто сейчас на форуме

Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 1 гость