單個質數判斷：鏈接

質數判斷算法效率比較：鏈接

范圍質數判斷：計算array=[1,…,n]中所有素數
i=0
while (array[i]不等于1 & 不等于-1 & i<n)
則將array中所有大于array[i]且能被array[i]的整除的數置為-1
i=i+1
end

證明
對任意取處理后的array中的一個數array[i]
若array[i]等于-1
說明它被某一個小于它大于1的數整除，則它不為質數

若array[i]不等于-1
說明它未被任意一個小于它大于1的數整除，則它為質數

總結

以上是生活随笔為你收集整理的爱拉托逊斯方法以及素数判断的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。