algorithm - 随机素数

Question

如何快速生成一个随机素数，它肯定是 1024 位长？

Answer 1

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

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

   <

3. Test for primality .如果不是质数，则返回 1。

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