怎樣用篩選法找3的倍數(shù)？篩選法，也稱為篩選法，是一種查找所有不超過自然數(shù)n（n>1）的素?cái)?shù)的方法。具體方法是：先按順序排列n個(gè)自然數(shù)。1不是素?cái)?shù)或復(fù)合數(shù)，因此應(yīng)將其劃掉。第二個(gè)數(shù)字2是一個(gè)素?cái)?shù)，所有在

怎樣用篩選法找3的倍數(shù)？

篩選法，也稱為篩選法，是一種查找所有不超過自然數(shù)n（n>1）的素?cái)?shù)的方法。

具體方法是：先按順序排列n個(gè)自然數(shù)。

1不是素?cái)?shù)或復(fù)合數(shù)，因此應(yīng)將其劃掉。

第二個(gè)數(shù)字2是一個(gè)素?cái)?shù)，所有在2之后可以被2整除的數(shù)字都被劃掉。

2之后未劃掉的第一個(gè)數(shù)字是3。留下3，然后劃掉所有可以被3整除的數(shù)字。

3之后未劃掉的第一個(gè)數(shù)字是5。留下5，然后劃掉所有能被5除的數(shù)字。

如果我們一直這樣做，我們將篩選出所有不超過n的組合數(shù)，留下所有不超過n的素?cái)?shù)。

篩選法，數(shù)學(xué)？

篩選方法，也稱為篩選方法，是一種查找所有不超過自然數(shù)n（n>1）的素?cái)?shù)的方法。據(jù)說它是由古希臘的埃拉托什尼發(fā)明的，也叫埃拉托什尼篩。具體方法是：先排列n個(gè)自然數(shù)。1不是素?cái)?shù)或復(fù)合數(shù)，所以應(yīng)該將它劃掉。第二個(gè)數(shù)字2是素?cái)?shù)，所有在2之后可以被2整除的數(shù)字都被劃掉。在2之后沒有劃掉的第一個(gè)數(shù)字是3。留下3，然后劃掉所有可以被3整除的數(shù)字。在3之后沒有劃掉的第一個(gè)數(shù)字是5。留下5，然后劃掉所有能被5除的數(shù)字。如果我們一直這樣做，我們將篩選出所有不超過n的組合數(shù)字，留下所有不超過n的素?cái)?shù)。因?yàn)橄ＥD人在打蠟板上寫數(shù)字，每次劃掉一個(gè)數(shù)字，他們都會(huì)在上面寫上小點(diǎn)。尋找素?cái)?shù)的工作完成后，許多點(diǎn)像一個(gè)篩子，所以埃拉托斯坦的方法被稱為“埃拉托斯坦篩子法”，簡(jiǎn)稱“篩子法”。（另一種解釋是，當(dāng)時(shí)的數(shù)字是寫在紙上的。每次劃掉一個(gè)數(shù)字，就把它挖出來。搜索素?cái)?shù)的工作完成后，許多小孔就像一個(gè)篩子。）

如何用篩選法求1000000以內(nèi)的素?cái)?shù)？

#Include<stdio。H>

intprime[501

]main（）

{

inti，J，C=2

printf（“-4D%-4D”，0，1）/*手動(dòng)輸出0和1，因?yàn)檫@兩個(gè)不能被篩選出來*/

for（I=2I<=500i）

{

if（！素?cái)?shù)[i]）/*0表示素?cái)?shù)*/]{

printf（“-4D”，i）

if（C ==0）printf（“n”）/*10換行符*/

for（J=i*ij<=501j=i）Prime[J]=1/*篩選出這個(gè)素?cái)?shù)的倍數(shù)*/]}]返回0]}