#include<stdio.h> /*输入一个数 判断是否为素数*/
int main()
{
int n;
int x;
scanf("%d",&n);
for(x=2;x<n;x++){
if(n%x==0)
break;
}
if(x>=n)
printf("%d是素数",n);
else
printf("%d不是素数",n);
}