#include<stdio.h>

int preme_check(int num)
{
  int i;

  if( num<2 ) return 0;
  if( num==2 ) return 1;
  if( !( num%2 )) return 0;

  for ( i=3; i*i<=num; i+=2) {
    if( !(num%i))return 0;
  }
 return 1;
}

int main()
{
  int num;

  puts("数値を入力してください");
  scanf("%d",&num);

  if(preme_check(num)){
    puts("素数です");
  }
  else puts("素数ではありません");

  return 0;
}