您的位置:首页 > 其它

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

2016-05-30 15:01 405 查看
#include <stdio.h>
#include <math.h>
int prime(int num)
{
int i=0;
int k=0;
int flag;
k=sqrt(num);
flag=1;
for(i=2;i<=k;i++)
{
if(num%i==0)
{
flag=0;
}
if(flag==0)
{
return 0;
}
}
return 1;
}
int main()
{
int num;
int ret;
scanf("%d",&num);
ret=prime(num);
if(ret==1)
{
printf("%d is a sushu;",num);
}
else
{
printf("%d is not a sushu;",num);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: