摘要： 欧拉筛法求素数又称为线性筛法求素数，是一种将求一定范围内的素数的时间复杂度控制在O(n)的一种算法，它跟埃拉特斯尼筛法求素数很像，做了一定的改进，我们知道，埃拉特斯尼筛法之所以没有达到线性筛的水平是因为它对于同一个合数，要重复操作他的质因子个数次，这是很浪费的，而欧拉筛法求素数则去掉了重复操作，它在 阅读全文