#include<stdio.h>
int main(int argc, char const *argv[])
{
int num; //输入的数
int i;//被除的数
int s;//s=sqrt(num)
int ch;//判断输入数
while (1){
if(scanf("%d",&num)==0){
if((ch=getchar())== '#')
break;
else{
printf("输入错误,请重新输入\n");
continue;
}
}
i=2;
s=sqrt(num);
while (i<=s){
if (num%i==0)
break;
i++;
}
if (i<=s){
printf("%d不是素数\n",num);
}else{
printf("%d是素数\n",num);
}
}
return 0;
}