写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
题目描述
写一个判断素数的函数,在主函数输入一个整数,输出是否是素数的消息。
输入
一个数
输出
如果是素数输出prime 如果不是输出not prime
样例输入
97
样例输出
prime
代码:
#include<stdio.h>
void fun(int a)
{
int j,flag=0;
for(j=2;j<a;j++)
{
if(a%j==0)
break;
else
flag=1;
}
if(flag==1)
printf("prime");
else
printf("not prime");
}
int main()
{
int n;
scanf("%d",&n);
fun(n);
return 0;
}