#include
int prime(int n)
{for(int i=2; i*i<=n;i++)
if(n%i==0)return 0;
return n>1;
}
int main()
{int n;
scanf("%d",&n);
if(!prime(n))printf("不");
printf("是素数\n");
return 0;
}
#include
int prime(int n)
{for(int i=2; i*i<=n;i++)
if(n%i==0)return 0;
return n>1;
}
int main()
{int n;
scanf("%d",&n);
if(!prime(n))printf("不");
printf("是素数\n");
return 0;
}