摘要: 思想：對于不超過n的每個非負整數P，刪除2*P, 3*P…，當處理

完所有數之后，還沒有被刪除的就是素數。

若用vis[i]==1表示已被刪除，則代碼如下：
先分析代碼一：
這個代碼就是簡單的將Eratosthenes篩選法描述出來。不用多說。
分析代碼二：
考慮幾點：
1.為何從i=2~m?
因為下面的j是從i*i開始的。
2.為何j從i*i開始？
因為首先在i=2時，偶數都已經被刪除了。
其次，“對于不超過n的每個非負整數P”， P可以限定為素數，
為什么？
因為，在 i 執行到P時，P之前所有的數的倍數都已經被刪除，若P

沒有被刪除，則P一定是素數。
而P的倍數中，只需看：
(p-4)*p, (p-2)*p, p*p, p*(p+2), p*(p+4)
（因為P為素數，所以為奇數，而偶數已被刪除，不需要考慮p*(p

-1)等）（Tanky Woo的程序人生）
又因為(p-4)*p 已在 (p  閱讀全文