摘要：
搜索大质数的算法PHP版本【算法导论实践】产生大质数是现代公钥加密的基础（一般为RSA）。在这里，我们需要搜索一个大质数（二进制，可能长达上千位！）必然会存在着很多问题。1.质数有多少？根据公式n/lgn，在n趋于无穷的情况下，这个式子的结果=数字n包含的质数数量。虽然说是约等于，但是误差还是很小的（在原书中著有，10^9数量级的n误差为6%左右）那么假设我要找一个长度为512位的质数的概率是多少呢？[512/lg(2^512)-511/lg(2^511)]/(2^512-2^511) 必须注意，这个对数以2为底数。原书中有歧义的是，原书中给出的概率应该包含0~... 阅读全文