c++ - 最快的素数测试算法

我需要在非常大的数字之间的间隔上测试素数(在 long long 的范围内)，所以我需要一些快速算法来检查一个数字是否为素数。请提出您的想法。

最佳答案

一个好方法是Miller-Rabin测试。不过需要注意的是，这只是一个概率测试。

https://stackoverflow.com/questions/2586596/

相关文章：

c++ - 如何使用 C++ 模板减少编译时间

c++ - 什么是 C++ 内联类？

c++ - 库已链接，但引用未定义

c++ - GCC 4.x/C++11 中的 std::string 引用计数了吗？

c++ - 动态和静态范围程序差异

c++ - 持有派生类引用的基类的 std::unique_ptr 在 gcc 编译器中不显示警告，

c++ - C++ 标准是否对 float 的表示做了任何规定？

c++ - 从基类构造函数调用纯虚函数

c++ - 虚函数默认参数行为

c++ - 如何在 Windows 上找到 Qt5 CMake 模块