用篩選法求100之內的素數

/*篩選法又稱篩法，具體做法是：先把n個自然數按次序排列起來。

1不是質數，也不是合數，要划去。第二個數2是質數留下來，

而把2後面所有能被2整除的數都劃去。2後面第乙個沒劃去的數是3，

把3留下，再把3後面所有能被3整除的數都劃去。3後面第乙個沒劃去的數是5，

把5留下，再把5後面所有能被5整除的數都劃去。這樣一直做下去，

就會把不超過n的全部合數都篩掉，留下的就是不超過n的全部質數。*/

#include

#include

int main()

{int i,j,a[101],n;

for(i=1;i<=100;i++)

a[i]=i;

a[1]=0;//第乙個數排除在外

用篩選法求100之內的素數

所謂篩選法，指的是 埃拉託色尼篩法 採取的方法是，在一張紙上寫上1 100 全部的整數 然後逐個判斷他們是否為素數，找出乙個非素數，就把他挖掉，最後剩下的就是素數 具體做法如下所示 先把1挖掉，因為1不是素數 用2除它後面的各個數，能把2整除的數挖掉，即就是把2的倍數挖掉 用3除它後面的各個數，把3...

篩法求素數 求100之內的素數

素數 定義為在大於1的自然數中，除了1和它本身以外不再有其他因數。篩法求素數，需要對素數和非素數做出不同的標記，或者只標記非素數 素數 現用0標記非素數，素數不標記。引用陣列，使0 100與陣列元素一 一相對應 0即a 0 1即a 1 2即a 2 注意特例，1 即a 1 不是素數，首先標記為0 剩下...

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

篩選法是指埃拉託色尼 eratosthenes 篩選，埃拉託色尼是古希臘的著名數學家。他採取的方法是，先寫下1到1000的全部整數，然後逐個判斷它們是否素數，找出乙個非素數，就把它挖掉，最後剩下的就是素數。1.先挖掉1 2.用下乙個未被挖掉的數p除p後面各數，把p的倍數挖掉 3.檢查p是否小於根號n...