杭电2098

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
 int shu(int a);
 int n,i;
 while(cin>>n&&n!=0)
 {
  int sum=0;
  for(i=3;i<n/2;i++)
  {
   if(shu(i))
   {
    if(shu(n-i))
    {
     sum++;
    }
   }
  }
  cout<<sum<<endl;
 }
}
int shu(int a)
{
 int j,flog=1;
 double b=a;
 for(j=2;j<=sqrt(b);j++)
 {
  if(a%j==0)
  {
   flog=0;
   break;
  }
 }
 if(flog)
 return 1;
 else
 return 0;
}