當前位置:編程學習大全網 - 編程軟體 - 輸入壹個正整數n,判斷n是否是素數。

輸入壹個正整數n,判斷n是否是素數。

#include<stdio.h>

#include<math.h>

int zshu(int x)//判斷x是不是素數。zshu代表素數,即質數。?

{

int i;

i=2;

if(x==2)//x是素數 。

return 1;

else if(x==1)//x不是素數 。

return 0;

else

{

while(i<x)

{

if(x%i==0)

{

break;

return 0;//x不是素數 。?

}

i++;

if(i>=x)

return 1;//x是素數 。

}?

}

}

int main()//主函數。?

{

int N;//N壹個正整數N。?

scanf("%d",&N);

int a[1000];//定義數組,便於儲存N個數。?

int j;

for(j=0;j<N;j++)

scanf("%d",&a[j]);

for(j=0;j<N;j++)

{

if(zshu(a[j])==1)

printf("Yes\n");//是素數。?

if(zshu(a[j])==0)

printf("No\n");//不是素數。?

}

}

擴展資料:

scanf()函數用法:

輸出的值只是空格前面的字符是因為scanf函數的輸入格式錯誤,輸入參數的變量前需要加&。

scanf("%s",s);改為scanf("%s",&s);

scanf的用法是:scanf("格式控制字符串",輸入參數壹,輸入參數二);

格式控制字符串包含:格式控制說明,普通字符。

1、格式控制字符串表示輸入的格式,(int型用%d,float用%f,double型用%lf)

2、普通字符:在輸出數據的時候,按照原樣輸出的字符,如:"fahr=%d,celsius=%d\n"中的fahr=,celsius=。

3、輸入的參數是變量的地址,所以要在變量前面加&。

  • 上一篇:編程小白如何用gpt編程
  • 下一篇:C語言編程序實現:從鍵盤輸入壹個4行4列矩陣的各個元素的值,將該矩陣的下三角部分全部倒置為0,並輸出該矩陣
  • copyright 2024編程學習大全網