#include<stdio.h>
int main(void)
{
int a;
int i;
int isPraime=1;
printf("正の整数を入力してください。");
scanf("%d",&a);
if(a<=1)
{
printf("%dは素数でない",a);
return 0;
}

for(i=2;i*i<=a;  i++)
{
 if(a%i==0)
     {
isPraime=0;
break;
     }
}


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

return 0;
}