#include<iostream>
#include<cstdlib>
#include<stdio.h>
using namespace std;
int prime (int a)
{
  bool pr;
  pr=false;
  int s;
  s=0;
  for (int i=1;i<=a;i++)
    if (a%i==0)
    {
      s+=1;
      if (s==3)
        return pr;
    }
  if (s==2)
    pr=true;
  return pr;
}