128 位 Miller Rabin 素性测试
我想对大量数据实施米勒·拉宾素性测试。我想知道如何在 C++ 中处理如此巨大的数字。我应该编写任何特殊函数来存储和处理这些大数字还是自动进行处理？
I wanted to implement Miller Rabin Primality Test for large numbers. I wanted to know how to deal with such huge numbers in C++. Should I write any special function to store and process those large numbers or care is taken automatically?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您应该使用任意精度库。由于您只需要整数，GMP 是一个非常流行且维护良好的此类库。它有一个由
You should use an arbitrary precision library. Since you only need integers, GMP is a very popular and well-maintained such library. It has a nice C++ interface provided by
<gmpxx.h>.