#include <stdio.h>
 
int main(void){
 int a;
 int c;
      printf("1부터 100사이 수를 입력하세요\n");
        scanf("%d",&a); 
      for(c=2;c<=a;c++) 
            { 
              if(c == a)
                printf("%d는 소수입니다.\n",a);   
           
              else if(a%c==0)
                {
                   printf("%d는 소수가 아닙니다.\n",a);
                    break; 
                 }        
           } 
 
     return 0;
}