當前位置:首頁 » 操作系統 » 篩選法的演算法

篩選法的演算法

發布時間: 2024-04-24 02:54:28

㈠ C語言編程:用篩選法求100之內的素數,

源代碼如下:

#include <stdio.h>

#include <math.h>

int main()

{

int a, b, i, flag;

printf("輸入兩個整數: ");

scanf("%d %d", &a, &b);

printf("%d與%d之間的素數為: ", a, b);

while(a<b)

{

flag=0;

for(i=2; i<=sqrt(a); i++)

{

if(a%i==0)

{

flag=1;

break;

}

}

if(flag==0)

printf("%d ", a);

a++;

}

return 0;

}

(1)篩選法的演算法擴展閱讀

一個偶數總能表示為兩個素數之和的源代碼如下:

#include "stdio.h"

#include "math.h"

main()

{

int a,b,c,d;

scanf("%d",&a);

for(b=3;b<=a/2;b+=2)

{

for(c=2;c<=sqrt(b);c++)

if(b%c==0) break;

if(c>sqrt(b))

d=a-b;

else

break;

for(c=2;c<=sqrt(d);c++)

if(d%c==0)

break;

if(c>sqrt(d))

printf("%d=%d+%d ",a,b,d);

}

}

for(int i=5;i<=sqrt(x);i+=6)

if(x%i==0||x%(i+2)==0)

{

printf("%d不是素數",x);

return 0;

}

printf("%d是素數",x);

return 0;

}

熱點內容
編程百分率 發布:2024-05-26 06:44:42 瀏覽:828
分卷壓縮包解壓不完整 發布:2024-05-26 06:28:03 瀏覽:529
a連接未訪問 發布:2024-05-26 06:04:25 瀏覽:268
安卓游戲都哪裡下載 發布:2024-05-26 06:04:07 瀏覽:598
浙江機械網路配置有哪些 發布:2024-05-26 05:50:23 瀏覽:394
郵政怎麼修改登錄密碼是什麼 發布:2024-05-26 05:41:00 瀏覽:279
window10無法訪問指定 發布:2024-05-26 05:35:56 瀏覽:469
如何修改鎖頭密碼 發布:2024-05-26 05:30:06 瀏覽:850
本機目前剩餘存儲空間是多少 發布:2024-05-26 05:30:05 瀏覽:812
qt寫數據存儲軟體 發布:2024-05-26 05:20:30 瀏覽:578