第十万零个素数

1. 有时候不是判断某个素数而是须要求解第k个素数，这个时候若是使用传统的方法来判断是不是素数来计数的话耗时比较多，在这个状况下咱们解决这个问题以前须要了解素数定理java 素数定理描述素数的大体分布状况， 一个个地看，素数在正整数中的出现没有什么规律。可整体地看，素数的个数有规可循。对正实数x，定义π(x)为不大于x的素数个数。数学家找到了一些函数来估计π(x)的增加。如下是第一个这样的估计:π

>>阅读原文<<