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