本文目錄一覽：
用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;
}
原創文章，作者：GZUR，如若轉載，請註明出處：https://www.506064.com/zh-hk/n/141421.html
微信掃一掃 
支付寶掃一掃 