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

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

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

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

1不是素數(shù)或復合數(shù)，因此應將其劃掉。

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

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

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

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

篩選法，數(shù)學？

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

如何用篩選法求1000000以內的素數(shù)？

#Include<stdio。H>

intprime[501

]main（）

{

inti，J，C=2

printf（“-4D%-4D”，0，1）/*手動輸出0和1，因為這兩個不能被篩選出來*/

for（I=2I<=500i）

{

if（！素數(shù)[i]）/*0表示素數(shù)*/]{

printf（“-4D”，i）

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

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