A:
#include<stdio.h>
void main()
{
int n,i,flag=1;
scanf("%d",&n);
for(i=2;i<n;i++)
{
if(n%i==0)
flag=0;
}
printf("%d\n",flag);
}
#include<stdio.h>
void main()
{
int n,i,flag=1;
scanf("%d",&n);
for(i=2;i<n;i++)
{
if(n%i==0)
flag=0;
}
printf("%d\n",flag);
}