杭电 hdu 2098

分拆素数和：

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