杭电ACM 2098 分拆素数和

http://acm.hdu.edu.cn/showproblem.php?pid=2098

注意两个数相等的情况要剔除！

#include <iostream>
using namespace std;
int Is_Prime(int a){
	for(int i=2;i*i<=a;i++)
		if(a%i==0) return 0;
	return 1;
}
int main()
{
	int n,cont;
	while(cin>>n&&n){
		cont=0;
		for(int i=2;i<=n/2;i++){
			if(Is_Prime(i)&&Is_Prime(n-i)){
					cont++;
					if(i==n-i) cont--;
			}
		}
		cout<<cont<<endl;
	}
	return 0;
}