單個(gè)質(zhì)數(shù)判斷：鏈接

質(zhì)數(shù)判斷算法效率比較：鏈接

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

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

若array[i]不等于-1
說明它未被任意一個(gè)小于它大于1的數(shù)整除，則它為質(zhì)數(shù)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。