#include "stdio.h"
void main()
{int n,i;
    scanf("%d",&n);
    for(i=2;i<=n-1;i=i+1)
    if(n%i==0)break;
    if(i<n)
    printf("%d不是素数\n",n);
    esle
    printf("%d是素数\n",n);
   
}