埃拉托色尼篩法.c

若是天然數i爲素數，則設a[i]爲1，不然設爲0.首先把數組中的全部元素設爲1，以代表沒有任何數已被證實是非素數。而後，把數組中所對應索引處已證實是非素數（已知素數的倍數）的元素設爲0.若是全部更小素數的倍數都已經設爲0，a[i]仍然爲1，則可知它是素數。 由於程序中所用的數組由最簡單的元素類型—0和1組成的數組，因此直接由位組成的數組比整數組成的數組更省空間。另外，若是N值過大，某些編程環境可能

>>阅读原文<<