求100之間素數的c語言程序,求100之內的素數C語言

本文目錄一覽：

• 1、用C語言編寫在自然數中輸出100以內的素數？
• 2、C語言編程:用篩選法求100之內的素數,
• 3、用C語言求100以內的素數

用C語言編寫在自然數中輸出100以內的素數？

#includestdio.h

//輸出100之內的所有素數

int main()

{

int i;

int j;

int flag = 1;

for(i = 2;i = 100;i++)

{

for(j = 2;j = i / 2;j++)

{

if(i % j ==0)

{

flag = 0;

break;

}

}

if(flag == 1)

{

printf(“%d\n”,i);

}

flag = 1;

}

return 0;

}

擴展資料

#include stdio.h

int main()

{

int a;

for (int i = 2; i 100; i++)

{

int a = 0;

/* code */

for (int j = 2; j i; j++)

{

/* code */

if (i % j == 0)

{

/* code */

a++;

}

}

if (a == 0)

{

/* code */

printf(“%d is sushu\n”, i);

}

else

{

/* code */

printf(“%d is not sushu\n”, i);

}

}

return 0;

}

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(ab)

{

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(csqrt(b))

d=a-b;

else

break;

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

if(d%c==0)

break;

if(csqrt(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;

}

用C語言求100以內的素數

#includestdio.h

int main()

{

int i,k,n;

printf(“請輸入一個整數:”);

scanf(“%d”,n); //輸入 n 範圍上限

printf(“1~%d的素數為:\n”,n);

for(i=2;i=n;i++) //外循環 從2到n 查找

{

for(k=2;k=i;k++) //內循環 將i除以 2到 i的所有值

if(i%k==0) //i能整除 其中一個數就不是素數 跳出內循環

break;

if(k=i) //k=i如果成立 說明前面循環結束時應為 k=i不滿足 或 k=i是break

//跳出循環 這兩種情況都說明 2到i所有的數都不能被i整除 （除了自身）

printf(“%8d\n”,i); //滿足就輸出這個素數

}

printf(“\n”);

return 0;

}