scanf("%d", &number);
 
  /* ?´???°????????????????????? */
  for( i=2;i<number;++i ) {
    if( number%i==0 ) {
      flag = 1;
      break;
    }
  }
 
  /* ????????????????????? */
  if( flag==0 )
    printf("%d ????´???°??§??????\n",number);
  else
    printf("%d ????´???°??§?????????????????????\n",number);
 
  return 0;
  
#include <stdio.h>
int main(void){
    int record = 0;
    int roopCount1 = 0;
    int primeCount = 0;
    int number = 0;
    int i = 2;
    int divisibleCount = 0;

    scanf("%d",&record);
    for(roopCount1 = 0; roopCount1 < record; roopCount1++){
        scanf("%d", &number);
        for( i=2;i<number;++i ) {
            if( number%i==0 ) {
              flag = 1;
              break;
            }
        }
        if(flag == 1) ++primeCount;
        flag = 0;
    }
    printf("%d\n",primeCount);
    return 0;
}