128-битный тест примитивности Миллера Рабина - PullRequest
3 голосов
/ 06 октября 2011

Я хотел реализовать тест первичности Миллера Рабина для больших чисел. Я хотел знать, как бороться с такими огромными числами в C ++. Должен ли я написать какую-либо специальную функцию для хранения и обработки этих больших чисел, или все будет сделано автоматически?

1 Ответ

3 голосов
/ 06 октября 2011

Вы должны использовать библиотеку с произвольной точностью . Поскольку вам нужны только целые числа, GMP - очень популярная и хорошо поддерживаемая такая библиотека. У этого есть хороший интерфейс C ++, предоставленный <gmpxx.h>.

...