128位Miller Rabin Primality测试

Question

我想为大量实施Miller Rabin Primality Test。我想知道如何在C ++中处理如此庞大的数字。我应该编写任何特殊功能来存储和处理那些大数字，还是自动注意？

Answer 1

您应该使用任意精度库。由于您只需要整数，GMP是一个非常受欢迎且维护良好的库。它有一个由<gmpxx.h>提供的漂亮的C ++接口。