gpt4 book ai didi

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

转载 作者:太空狗 更新时间:2023-10-29 17:06:20 24 4
gpt4 key购买 nike

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

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

最佳答案

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

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

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

关于c++ - 在 2 个限制之间的 C/C++ 中生成随机素数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/13665443/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com