#include<stdio.h>
#include<math.h>
int sp(int a)
{
    if(a==0||a==1)
        return 0;
    else
    {
        for(int i=2; i<=sqrt(a); i++)
            if(a%i==0)
                return 0;
        return 1;
    }
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        if(sp(n))
            printf("是素數:%d\n",n);
        else
            printf("不是素數:%d\n",n);
    }
}