#include <math.h>
int prime(int n);
int main ()
{
int n,res;
scanf("%d",&n);
res=prime(n);
printf("%d",res);
return 0;
}
int prime(int n)
{
int flag=1,m,i;
m=sqrt(n);
for(i=2;i<=m;i++)
{
if(n%i==0)
{
flag=0;
break;
}
}
if(flag==1)
return 1;
else
return 0;
}
No comments:
Post a Comment