摘要：
关于素数的基本介绍请参考百度百科here和维基百科here的介绍首先介绍几条关于素数的基本定理：定理1：如果n不是素数，则n至少有一个( 1, sqrt(n) ]范围内的的因子定理2：如果n不是素数，则n至少有一个(1, sqrt(n) ]范围内的素数因子定理3：定义f(n)为不大于n的素数的个数，则 f(n) 近似等于 n/ln(n) (ln为自然对数) ，具体请参考here求不超过n的素数 本文地址算法1：埃拉托斯特尼筛法，该算法的核心思想是：首先标记2~n的数都为素数，然后遍历2~n的数组，如果它是素数，就把它的倍数标记为非素数（即把所有素数的倍数都标记为非素数）代... 阅读全文