hdoj 2098 分拆素数和

/*
分拆素数和
Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 20301    Accepted Submission(s): 8854




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


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


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


Sample Input
30
26
0
 


Sample Output
3
2
*/
#include<stdio.h>
int arr[11000];
int s[11000];
int f()
{
    int i,j,k;
    for(i=2;i*i<11000;i++)
    {
       if(!arr[i])
       {
          for(j=i*i;j<11000;j+=i)
          arr[j]=1;           
       }                      
    }
}
int g( int num )
{
    f();
      int i,j=0,n;
      n=num/2;
      for(i=2;i<n;i++)
      {
        if((!arr[i])&&(!arr[num-i]))
        {
               j++;                        
        }                  
      }
      return j;
}
int main()
{
    int n;
    while(scanf("%d",&n),n)
    {
       printf("%d\n",g(n));                       
    }
    return 0;
}