c++ - 在 2 个限制之间的 C/C++ 中生成随机素数

Question

是否有内置函数可以在 C/C++ 中生成 2 个给定限制之间的随机素数？

我想要一个可以生成 100 万到 10 亿之间的随机素数的函数

Answer 1

你可以像这样高效地做到这一点:

1. 在该区间内生成一个随机数；
2. 检查它是否可以被前几个质数中的任何一个整除(比如 2 .. 17，实验以获得最佳结果)。如果是，转1；
3. 使用Miller-Rabin测试素数。

另见 this对于类似但更复杂的想法。