三种素数筛选法详解 (转)

原博客：（传送门）ios 第一种：剔除2 3 4 5 6 ... ... 的倍数算法 在i从2开始的增一变化过程当中，剔除i的倍数即j*i（j是大于等于2的天然数，j的上限是问题规模M） 为了减小重复步骤，能够每当i递增到等于第一个没有被剔除的（素）数时再剔除该数的倍数， 重复上述过程至i到达问题规模m的平方根+1数组 须要说明的三个问题： 假设循环到第n个数，若是该数没有被剔除，那么该数不能是前

>>阅读原文<<