题目描述
写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
输入
一个数n(n<=1000000007)
输出
如果是素数输出prime 如果不是输出not prime
样例输入
97
样例输出
prime
参考代码
int is_prime(int n)
{
int flag=1,i;
for (i=2;i<n&&n>1;i++)
{
if(n%i==0)
flag=0;
break;
}
return flag;
}
int main()
{
int flag,n;
int is_prime(int);
scanf("%d",&n);
flag=is_prime(n);
if(flag==1)
printf("primen");
else
printf("not primen");
return 0;
}
解析
暂无