2698.cpp

acm acmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacmacm

#include<iostream>
#include<math.h>
using namespace std;
int prime(int);
int main(void)
{
 
 int i,j,n,count;
      while(cin>>n,n)
	  { 
		count=0;
        for(i=2;i<=n/2;i++)
        if(prime(i)&&prime(n-i))
		// cout<<i<<"+"<<(n-i)<<endl;
         count++;
         cout<<count<<endl;
	  }
return 0;

}

int prime(int m)
{
 int j;
 for(j=2;j<=sqrt(m);j++)
 {
 if(m%j==0)
 break;
 }
if(j>sqrt(m))
return 1;
else return 0;
}