#include

#include

#include

int?prime(int?num)

{

int?k?=?0;

int?i?=?0;

k?=?sqrt(num);

for?(i?=?2;?i?<=?k;?i++)???/*不滿足循環條件時即均不可被整除，不是素數*/

{

if?(num%i?==?0)

{

return?0;

}

}

return?-1;

}

int?main()

{

int?num?=?0;

int?ret?=?0;

printf("please?input?the?number:\n");

scanf("%d",?&num);

ret?=?prime(num);

if?(ret?==?0)???//不是素數

{

printf("%d?is?not?prime",?num);

}

else???????????//是素數

{

printf("%d?is?prime",?num);

}

system("pause");

return?0;

}

總結

以上是生活随笔為你收集整理的c语言编程判断素数的函数,【面试题】C语言：实现一个函数，判断一个数是不是素数。...的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。