3

我想对大数实施米勒拉宾素性检验。我想知道如何在 C++ 中处理如此庞大的数字。我应该编写任何特殊函数来存储和处理这些大数字还是自动处理?

4

1 回答 1

3

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

于 2011-10-06T18:24:40.370 回答