#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);
 
}