128位Miller Miller Rabin Primality test

Question

我想實現大量的Miller Rabin Primality Test。我想知道如何在C++中處理如此巨大的數字。我是否應該編寫任何特殊功能來存儲和處理這些大數字或自動執行保養？

Answer 1

您應該使用任意精度庫。由於您只需要整數，因此GMP是一個非常受歡迎且維護良好的此類庫。它有一個很好的C++接口，由<gmpxx.h>提供。