用篩法求1000以內(nèi)的素?cái)?shù)可以使用埃拉托斯特尼篩法。

用篩法求1000以內(nèi)的素?cái)?shù)可以采用埃拉托斯特尼篩法。

用篩法求1000以內(nèi)的素?cái)?shù)，可以使用埃拉托斯特尼篩法。

先建立一個(gè)標(biāo)記數(shù)組，標(biāo)記1000以內(nèi)的所有數(shù)，假設(shè)都是素?cái)?shù)，然后從2開始，將2的倍數(shù)標(biāo)記為非素?cái)?shù)，接著找到下一個(gè)標(biāo)記為素?cái)?shù)的數(shù)，比如3，將3的倍數(shù)標(biāo)記為非素?cái)?shù)，依此類推，直到遍歷到根號(hào)1000，此時(shí)剩下的未被標(biāo)記為非素?cái)?shù)的數(shù)就是1000以內(nèi)的素?cái)?shù)。

篩法尋素?cái)?shù)，先定一至一二零零，把一和合數(shù)篩掉，余下都是素。

用篩法求1000以內(nèi)的素?cái)?shù)可以使用埃拉托斯特尼篩法。