分拆素数和

#Problem Description
把一个偶数拆成两个不同素数的和，有几种拆法呢？
Input
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
Output
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
Sample Input
30
26
0
Sample Output
3
2
##代码

#include<cstdio>
#include<math.h>
int prime[10000],pNum=0;
bool P[10000]={0};
void find_Prime()//打印质数表使用埃氏筛法 
{
    for(int i=2;i<10000;i++)
    {
        if(P[i]==false)
        prime[pNum++]=i;
        for(int j=2*i;j<10000;j+=i)
        {
            P[j]=true;
        }
    }
} 
int main()
{
    int a;
    find_Prime();
    while(1)
    {
        scanf("%d",&a);
        int temp=0;
        if(a==0)
        break;
        int mid=a/2;
        for(int i=2;i<mid;i++)
        {
            if(P[i]==true)
            continue;
            for(int j=mid+1;j<a-1;j++)
            {
                if(P[j]==true)
                continue;
                if((i+j)==a)
                temp++;
            } 
        }
        printf("%d\n",temp);
    }
    return 0;
}在这里插入代码片