#include<math.h>
#include<stdio.h>
int isprime(int n)
{
int m;
for(m=2;m<=sqrt(n);m++)
if(n%m==0)
break;
if(m>sqrt(n))
return 1;
else
return 0;
}
main()
{
int x;
scanf("%d",&x);
if(isprime(x)==1&&x!=1)
printf("%d is a prime\n",x);
else
printf("%d is not a prime\n",x); }
#include<stdio.h>
int isprime(int n)
{
int m;
for(m=2;m<=sqrt(n);m++)
if(n%m==0)
break;
if(m>sqrt(n))
return 1;
else
return 0;
}
main()
{
int x;
scanf("%d",&x);
if(isprime(x)==1&&x!=1)
printf("%d is a prime\n",x);
else
printf("%d is not a prime\n",x); }