#include <stdio.h>
#include <math.h>
int is_p(int x)
{
int i;
if(x<2) return 0;
for(i=2;i<=sqrt(x);i++)
if(x%i==0) return 0;
return 1;
}
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
if(is_p(n))printf("1\n");
else printf("0\n");
}
return 0;
}
someone404
回忆回不去了
Tedwcy