摘要： 要生成RSA的密钥，第一步就是要寻找质数，本节专讲如何寻找质数。 我们的质数（又称素数）、合数一般是对正整数来讲，质数就是只有1和本身两个的正整数，合数至少有3个约数，而1既不是合数也不是质数。 质数有无穷多个，这个早在古希腊时期就被证明了，使用反证法很容易证明：假设质数只有有限多，分别为a1... 阅读全文