#include <stdio.h>

int is_prime( int n ){
  int i;

  /* 講義での説明では n が 2 以上と仮定していますが
     より正確には n <= 1 の場合も考慮しておきます */
  if ( n <= 1 ){
    return 0;
  }

  for ( i = 2; i < n; i++ ){
    if ( n % i == 0 ){
      return 0;
    }
  }

  return 1;
}

int main(void){
  int x;

  printf("自然数を一つ入力してください：");
  scanf("%d", &x);

  if ( is_prime(x) ){
    printf("%d は素数です\n", x);  
  }
  else{
    printf("%d は素数ではありません\n", x);  
  }

  return 0;
}