#include 
                int prime(int x);

                int main()
                {
                  int num,result;
                  printf("num=");
                  scanf("%d",&num);
                  result=prime(num);
                  printf("%d",result);

                  return 0;
                }


                int prime(int x)
                {
                  int result,i;
                  for(i=x-1;i>1;i--)
                  {
                    if(x%i==0)
                    {
                      result=0;
                      break;
                    }
                    else
                      result=1;
                  }
                  return result;
                }