當前位置:編程學習大全網 - 網站源碼 - C語言編程:用篩選法求100之內的素數,

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;

}

擴展資料

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

#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\n",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;

}

  • 上一篇:用功放的各位請進,像357這樣包含DD5.1和LPCM2.0音軌的遊戲,最後都是輸出DD2.0?
  • 下一篇:C#多線程打開網頁
  • copyright 2024編程學習大全網