一尘不染

随机素数

algorithm

如何快速生成一个随机的质数,该质数肯定是1024位长?


阅读 235

收藏
2020-07-28

共1个答案

一尘不染

  1. 生成1024个随机位。使用强度足以满足您预期目的的随机来源。

  2. 将最高位和最低位设置为1。这确保没有前导零(主要候选数足够大)并且它不是偶数(肯定不是质数)。

  3. 测试素数。如果不是素数,请返回1。

或者,使用库函数为您生成素数。

2020-07-28