欧拉筛的理解与实现

1，关键理解： 欧拉筛的原理是保证在 2~n 范围中的每个合数都能被惟一分解成它的最小质因数与除本身外最大的因数相乘的形式。所以咱们枚举2~n中的每个数做为筛法中的“除本身外的最大因数”，若是它未被标记为合数，就先将它放入素数表内，再将这个最大因数与素数表中已经找到的素数做为最小质因数相乘，将获得的这些数标记为合数。最后输出获得的素数表便可。ios 2，代码实现 #include<iostream

>>阅读原文<<