#include<stdio.h>
#include<math.h>
int main()
{
int m,i,s=1;
printf("please input a number:\n");
scanf("%d",&m);
for(i=2;i<=sqrt(m);i++)
if(m%i==0)
{
s=0;
break;
}
if(s==1)
printf("the number is a prim.");
else
printf("the number is not a prim.");
return 0;
}