如何快速生成一个随机的质数,该质数肯定是1024位长?
生成1024个随机位。使用强度足以满足您预期目的的随机来源。
将最高位和最低位设置为1。这确保没有前导零(主要候选数足够大)并且它不是偶数(肯定不是质数)。
测试素数。如果不是素数,请返回1。
或者,使用库函数为您生成素数。