测试使用

#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
const int MaxN = 10010;
int prime[MaxN];
void yu()
{
    memset(prime , 0 ,sizeof(prime));
    for(int i = 2 ; i < MaxN ; i++){
        if(!prime[i]){
            for(int j = i * 2 ; j < MaxN ; j += i){
                prime[j] = 1;
            }
        }
    }
}
int main()
{
    yu();
    int n;
    while(~scanf("%d",&n)){
        int cnt = 0;
        if(n == 0) break;
        for(int i = 2 ; i < n / 2 ; i++){
            if((!prime[i]) && (!prime[n - i])) cnt++;
        }
        printf("%d\n",cnt);
    }
    return 0;
}