#include"stdio.h"
#include"math.h"
 main()
{
   int i,k,m;
     scanf("%d",&i);  
   k=sqrt(i); 
  for(m=2;m<=k;m++)
      if(i%m==0)break;
       if(m>k)
      printf("%d是素数 ",i);
     else   printf("%d不是素数",i);
   getch();
   }