题目描述
写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
输入
一个数
输出
【C-判断素数】如果是素数输出prime 如果不是输出not prime
样例输入
97
样例输出
prime
参考答案
#include
#include int main()
{
int flag,n;
int is_prime(int);
scanf("%d",&n);
flag=is_prime(n);
if(flag==1)
printf("prime\n");
else
printf("not prime\n");
return 0;
}
int is_prime(int n)
{
int i,t=1,q=sqrt(n);
for(i=2;
i<=q;
i++)
{
if(n%i==0)
{
return t=0;
break;
}
}
return t;
}