分析素数和

把一个偶数拆成两个不同素数的和，有几种拆法呢？  
  
  
   
   Input
  
  
  
  

   
   输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。
  
  
  
  
   
   Output
  
  
  
  

   
   对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。
  
  
  
  
   
   Sample Input
  
  
  
  

   
   
30
26
0
  
  
  
  
   
   Sample Output
  
  
  
  

   
   
3
2
  
  

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>

using namespace std;

int judge(int n)
{
    int i;
    for(i=2;i<=sqrt(n);i++)
    {
        if(n%i==0)
            return 0;
    }
    return 1;
}

int main()
{
    int n,cou;
    while(~scanf("%d",&n))
    {
        cou=0;
        if(n==0)
            break;
        for(int i=2;i<n/2;i++)//题目要求两个素数不同！
        {
            if(judge(i)==1&&judge(n-i)==1)
                cou++;
        }
        printf("%d\n",cou);
    }
    return 0;
}