c語言 實現一個函數,判斷一個數是不是素數
知識
11-14
實現一個函數,判斷一個數是不是素數。
程序:
#include <stdio.h>
#include <math.h>
int prime(int num) //prime表示素數
{
int i = 0;
int k = 0;
k = sqrt(num);
for (i = 2; i <= k; i++)
{
if (num%i == 0)
{
return 0;
}
}
return 1;
}
int main()
{
int num;
int ret;
printf("請輸入一個大於1的正整數:");
scanf("%d", &num);
ret = prime(num);
if (ret == 1)
{
printf("%d是素數
", num);
}
else
{
printf("%d不是素數
", num);
}
return 0;
}
結果一:
請輸入一個大於1的正整數:8
8不是素數
請按任意鍵繼續. . .
結果二:
請輸入一個大於1的正整數:17
17是素數
請按任意鍵繼續. . .
打開今日頭條,查看更多精彩圖片
※WebAssembly 的未來:將逐漸解鎖整個「技能樹」
※四招幫助你避免雲故障、提升系統性能
TAG:程序員小新人學習 |