#include <stdio.h>
int main(void)
{


 int a;
 int i;
 int isPrime=1;
printf("正の整数を入力してください");
scanf("%d",&a);
if(a<=1)
{
  printf("%dは素数でない",a);
  return 0;
}

for(i=2; i*i<=a; i++)
{
 if(a%i==0)
{
 isPrime=0;

 break;
}
}


if(isPrime)
{

printf("%dは素数",a);

}

else
{
printf("%dは素数でない",a);
}


return 0;
}