埃式筛法找素数

埃式筛法全称为埃拉托斯特尼筛法，是一种由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。要得到自然数n以内的全部素数，必须把不大于根号n的所有素数的倍数剔除，剩下的就是素数。 那么这种方法跟我们传统的找素数的方法相比有什么不同呢？我们一起来看看吧。 我们来看看执行时间。 下面我们再来看看埃式筛法 虽然代码看着比传统方法多了很多，但实际的执行效率来看还是比传统方法快很多的。基于上面的代码来看，

>>阅读原文<<