128 位米勒拉宾素性测试

Question

我想对大数实施 Miller Rabin Primality Test。我想知道如何在 C++ 中处理如此庞大的数字。我应该编写任何特殊函数来存储和处理这些大数字还是自动处理？

Answer 1

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