杭电oj2098

意思就是偶数减去一个素数还是素数，注意是拆成不同的素数

#include<iostream>
#include<cmath>
using namespace std;
int sushu(int n){
	if(n==2||n==3)
	  return 1;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0)
		return 0;
	}
	return 1;	
}
int main(){
	int n;
	while(cin>>n){
		if(n==0)
		break;
		int count=0;
	for(int i=2;i<n/2;i++){
		if(sushu(i)&&sushu(n-i))
		  count++; 
	}
	cout<<count<<endl;
}
return 0;
}