1. 程式人生 > >c語言:實現一個函式,判斷一個數是不是素數。

c語言:實現一個函式,判斷一個數是不是素數。

實現一個函式,判斷一個數是不是素數。

程式:

#include<stdio.h>

#include<math.h>

int prime(intnum//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是素數\n", num);

}

else

{

printf("%d不是素數\n", num);

}

return 0;

}

結果一:

請輸入一個大於1的正整數:8

8不是素數

請按任意鍵繼續. . .

結果二:

請輸入一個大於1的正整數:17

17是素數

請按任意鍵繼續. . .