Точность теста Миллера Рабина
Я знаюТест первичности Миллера – Рабина является вероятностным. Однако я хочу использовать его длязадача программирования это не оставляет места для ошибки.
Можем ли мы предположить, что это правильно с очень высокой вероятностью, если входные числа являются 64-битными целыми числами (т.е.long long
в с)?