波多野结衣亚洲一区,最新国产一区,精品中文av资源站在线观看

1，篩選法找素數程序

var a:array [1..10000] of boolean; i,j:integer; begin for i:=1 to 10000 do a[i]:=true; for i:=2 to 5000 do begin if a[i] then for j:=2 to trunc(10000/i) do a[i*j]:=false end; j:=0; for i:=2 to 10000 do if a[i] then begin write(i:5); j:=j+1; if j mod 5=0 then writeln; end; end.

篩選法找素數程序

2，篩選法數學

篩選法又稱篩法，是求不超過自然數N（N＞1）的所有質數的一種方法。據說是古希臘的埃拉托斯特尼（Eratosthenes，約公元前274～194年）發明的，又稱埃拉托斯特尼篩子。具體做法是：先把N個自然數按次序排列起來。1不是質數，也不是合數，要劃去。第二個數2是質數留下來，而把2后面所有能被2整除的數都劃去。2后面第一個沒劃去的數是3，把3留下，再把3后面所有能被3整除的數都劃去。3后面第一個沒劃去的數是5，把5留下，再把5后面所有能被5整除的數都劃去。這樣一直做下去，就會把不超過N的全部合數都篩掉，留下的就是不超過N的全部質數。因為希臘人是把數寫在涂臘的板上，每要劃去一個數，就在上面記以小點，尋求質數的工作完畢后，這許多小點就像一個篩子，所以就把埃拉托斯特尼的方法叫做“埃拉托斯特尼篩”，簡稱“篩法”。（另一種解釋是當時的數寫在紙草上，每要劃去一個數，就把這個數挖去，尋求質數的工作完畢后，這許多小洞就像一個篩子。）

篩選法數學

3，C語言中篩選法是怎么考慮的就是分幾個步驟考慮篩選出素數

1、先解釋一下篩選法的步驟：<1> 先將1挖掉(因為1不是素數)。<2> 用2去除它后面的各個數，把能被2整除的數挖掉，即把2的倍數挖掉。<3> 用3去除它后面的各數，把3的倍數挖掉。<4> 分別用5…各數作為除數去除這些數以后的各數。上述操作需要一個很大的容器去裝載所有數的集合，只要滿足上述條件，即2的N次方的全部置0，3的N次方的全部置0，4的N次方的全部置0.。。。一直到這個數據集合的末尾，這樣一來不為0的數就是素數了，然后按下標在里面進行查找就好了2、例程:#include "stdafx.h"#include using namespace std; #define N 1001 void main(void){ int a[N],i,j,k; for(i=1;i for(i=2;i if(a[i]) for(j=i+i;j for(k=0,i=2;i if(a[i]) printf(++k%15 ? "%-4d" : "%-4d\n",i); printf("\n"); }

先解釋一下篩選法的步驟：<1> 先將1挖掉(因為1不是素數)。<2> 用2去除它后面的各個數，把能被2整除的數挖掉，即把2的倍數挖掉。<3> 用3去除它后面的各數，把3的倍數挖掉。<4> 分別用4、5…各數作為除數去除這些數以后的各數。上述操作需要一個很大的容器去裝載所有數的集合，只要滿足上述條件，即2的N次方的全部置0，3的N次方的全部置0，4的N次方的全部置0.。。。一直到這個數據集合的末尾，這樣一來不為0的數就是素數了，然后按下標在里面進行查找就好了篩選法程序如下 #includeint main() { int x[100001]; int temp,n, i; //初始化數組 for(i=0;i<100001;i++) x[i]=0; //初始化數組完成 /* 預計結果，數組中質數為0，其它為1 */ x[0]=x[1]=1;//因為 0和1不能通過計算得到，所以只能手工置1 ，1即不是合數也不是質數for(i=2;i<100001;i++) {//循環數組中的每個數 if(x[i]==0){//如果該數所存的值為0，即第一次接觸此數 temp=2*i;//將它的二倍，及n倍（要小于100000），都置為1，因為這些數都能被i整除 while(temp<=100000) { x[temp]=1; temp+=i; } } } scanf("%d",&n); while(n != 0) { if(x[n]==0) printf("素數\n"); else printf("合數\n"); scanf("%d",&n); } return 0; }如果你覺得這個方法不好理解，你可以用上面他們寫的那些常規算法，但是數字過大的話，算起來是很慢的

先把2的倍數標記，再把3的倍數標記。以后就依次把數組中未標記的數的倍數都標記，直到整個數組遍歷，則完結。數組中未標記的就是素數。這里的倍數是從2開始的整數倍！#include "stdafx.h"#include using namespace std; #define N 1001 void main(void){ int a[N],i,j,k; for(i=1;i for(i=2;i if(a[i]) for(j=i+i;j for(k=0,i=2;i if(a[i]) printf(++k%15 ? "%-4d" : "%-4d\n",i); printf("\n"); }

main()int i,j,h,k=0,p[100]=for(i=1;i<200;i++)a[i]=i+1;/*將所有候選數放入篩中*/for(i=0;i<200;i++)for(j=0;j<200;j++)if(a[i]!=0)p[k]=a[i];/*將最小數放入素數集合p中*/for(h=k;h<200;h++)if(a[h]%p[k]==0)a[h]=0;/*將這個素數的倍數從篩中刪去*/k++;}i=0;printf("primes:");while(p[i]!=0)}

先解釋一下篩選法的步驟：<1> 先將1挖掉(因為1不是素數)。<2> 用2去除它后面的各個數，把能被2整除的數挖掉，即把2的倍數挖掉。<3> 用3去除它后面的各數，把3的倍數挖掉。<4> 分別用5…各數作為除數去除這些數以后的各數。上述操作需要一個很大的容器去裝載所有數的集合，只要滿足上述條件，即2的N次方的全部置0，3的N次方的全部置0，4的N次方的全部置0.。。。一直到這個數據集合的末尾，這樣一來不為0的數就是素數了，然后按下標在里面進行查找就好了

C語言中篩選法是怎么考慮的就是分幾個步驟考慮篩選出素數