#include <stdio.h>
#include <math.h>
int main()
{
int i,m;
int is_prime=1;
scanf("%d",&m);
for( i=2;i<=m-1;i++)
{
if(m%i==0)
is_prime=0;
}
if(is_prime==1)
printf("%d是素数!\n",m);
else
printf("%d不是素数!\n",m);
return 0;
}