#include<stdio.h>
#include<math.h>
void main()
{int a,b,i;
scanf("%d",&a);
b=sqrt(a);
for(i=2;i<=b;i++)
{if(a/i==0){ printf("不是素数"); break;}
if(a+1<=b) {printf("是素数"); break;}
} }