c语言:实现一个函数,判断一个数是不是素数。

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/yanxiaolx/article/details/51531614

实现一个函数,判断一个数是不是素数。

程序:

#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是素数\n", num);

}

else

{

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

}

return 0;

}

结果一:

请输入一个大于1的正整数:8

8不是素数

请按任意键继续. . .

结果二:

请输入一个大于1的正整数:17

17是素数

请按任意键继续. . .


本文出自 “岩枭” 博客,请务必保留此出处http://yaoyaolx.blog.51cto.com/10732111/1722383

展开阅读全文

没有更多推荐了,返回首页