埃氏筛法打印素数

埃氏筛法的原理 从最小的素数2开始，把全部2的倍数全划掉（除了2自己），再+1，把3的倍数全划掉，再+1,4已经被划掉了，就继续+1，划掉5的倍数。依次类推。 由于素数的定义是只能被1和本身自己整除，因此是倍数的必然不是。web 一些优化 根据：全部合数（不是质数的数）n一定有一个小于sqrt（n）的质因子，因此咱们在找倍数的外层循环小于等于sqrt（maxn）便可。 而咱们在寻找倍数的时候从该数

>>阅读原文<<