三種素數篩選法詳解 (轉)

原博客：（傳送門）ios 第一種：剔除2 3 4 5 6 ... ... 的倍數算法 在i從2開始的增一變化過程當中，剔除i的倍數即j*i（j是大於等於2的天然數，j的上限是問題規模M） 爲了減小重複步驟，能夠每當i遞增到等於第一個沒有被剔除的（素）數時再剔除該數的倍數， 重複上述過程至i到達問題規模m的平方根+1數組 須要說明的三個問題： 假設循環到第n個數，若是該數沒有被剔除，那麼該數不能是前

>>阅读原文<<