當前位置:編程學習大全網 - 編程軟體 - C語言編程判斷素數的簡易程序設計

C語言編程判斷素數的簡易程序設計

源代碼和算法解釋如下:

#define _CRT_SECURE_NO_WARNINGS

# include & ltstdio.h & gt

Int Func(int m)//判斷函數

{

int n = 2;

while(n & lt;= m & amp& amp(m%n))//確定它是否能被其他數整除

n++;

如果(m == n)

返回1;

其他

返回0;

}

int main()

{

int M _ num//定義變量

Printf("請輸入要判斷的數字:\ n ");//文本提示

scanf("%i ",& ampm _ num);//循環輸入數組元素

int I = Func(M _ num);//判斷是否是質數。

If (i == 1)//輸出結果

Printf("輸入的數是質數");

如果(i == 0)

Printf("輸入的數字不是質數");

printf(" \ n ");

返回0;

}

程序運行結果如下:

擴展數據:

輸出1-100之間所有素數的程序如下:

# include & ltstdio.h & gt

Int PrimeNumer(int x) //定義壹個函數判斷。

{

斷言(x & gt0);?//判斷

int I;?//股息

for(I = 2;我& ltx;i++)

{

如果(x%i == 0)

{

返回0;//表示正常終止。

}

}

返回1;?//只要給音調函數壹個標誌,表示它在執行過程中遇到了異常情況。然後返回主音功能處理並繼續執行。?

}

int main()

{

int i,a;

int count = 0;

for(I = 2;我& lt101;i++)

{

if(素數(I))?//調用函數進行判斷

{

count++;//添加了壹個計數器。

printf("%d\n ",I);

}

}

Printf("素數%d的出現次數",count);

系統(“暫停”);

返回0;

}

  • 上一篇:新手做倫敦金交易的趨勢指標是什麽?
  • 下一篇:形而上學編程作品的要素
  • copyright 2024編程學習大全網