632158 发表于 2009-3-29 17:03

质数的个数公式

trx 发表于 2009-9-9 12:26

求质数个数最精密的公式:
π(x)~x*(2-1)(3-1)(5-1)·····(p-1)/2*3*5*······*p+m.      (2,3,5,······,为不超过√x的质数个数,m为其个数。)

完全可检验!!
页: [1]
查看完整版本: 质数的个数公式