求質數表 素數篩求素數 效率比較 數論相關

第一個是平時最常用的基本寫法（還有一種寫法是for(j=i*2;j<N;j++) not_prime[i*j]=1; ） 第二個是以i*i爲起點開始篩的，要注意浮點溢出！ 第三個不太好簡潔地說清楚，詳細請點擊http://blog.csdn.net/dinosoft/article/details/5829550 程序中途分別輸出每次計算了的prime[500000]，從而爲了驗證計算結果的正確性

>>阅读原文<<