随机素数


问题内容

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


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

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

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

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