用篩選法求100以內的的素數

篩選法是指埃拉託色尼（eratosthenes）篩選，埃拉託色尼是古希臘的著名數學家。他採取的方法是，先寫下1到1000的全部整數，然後逐個判斷它們是否素數，找出乙個非素數，就把它挖掉，最後剩下的就是素數。

1.先挖掉1；

2.用下乙個未被挖掉的數p除p後面各數，把p的倍數挖掉；
3.檢查p是否小於根號n的整數部分（如果n=100，p<11）,成立則返回第2步，不成立則結束；
4.剩下的就是素數。

#include

#include
intmain()
a[1]=
0;//去掉1,1既不是質素也不是合數 
for(i =
2; i <
sqrt
(100
); i++
)//求2開始的質數}}
printf
("\n");
for(i =
2, n =
0; i <=
100; i++
)//輸出素數 
if(n ==10)
//每10個換行 
篩選法求100以內的素數
step1 初始化乙個a陣列，從a 2 到a 100 以內都為自己。step2 對每個數，如果可以被2,3,5,7,11,13.素數 整除則該數設為0，因為素數的倍數是可以被除1和本身以外的其它數整除，是合數 step3 列印出所有非0的數，即為素數。改自愛課程 c語言程式設計 蘇小紅老師 incl...
篩選法查詢100以內的素數
篩選法 是指從小到大篩去乙個已知素數的所有倍數。例如 根據2，我們篩選去4，6，8，98，100等數，然後根據3，我們可以篩選9，15，99等數 注意此時6 12等數早就被篩去了 由於4被篩去了，下乙個用於篩選的素數是5，以此類推，最後剩餘的就是100以內的素數。首先定義乙個int型別的陣列int ...
用篩選法求100之內的素數
所謂篩選法，指的是 埃拉託色尼篩法 採取的方法是，在一張紙上寫上1 100 全部的整數 然後逐個判斷他們是否為素數，找出乙個非素數，就把他挖掉，最後剩下的就是素數 具體做法如下所示 先把1挖掉，因為1不是素數 用2除它後面的各個數，能把2整除的數挖掉，即就是把2的倍數挖掉 用3除它後面的各個數，把3...