杭电2098，分拆素数和，不是最简单的简单数学题

[cpp] view plaincopy
/***** HDOJ 2098 分拆素数和 ********/  
  
/******** written by C_Shit_Hu ************/  
  
/****************************************************************************/  
/*  
把一个偶数拆成两个不同素数的和，有几种拆法呢？ 
输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。 
对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。 
*/  
/****************************************************************************/  
  
  
//简单数学题  
// 算法有点龌龊。。。。  
  
#include <stdio.h>  
#define N 10000  
int main()  
{  
      
    int n,i,j,arr[10000],count=0;  
      
    arr[1]=0;  
    for(i=2;i<N;i++)  
        arr[i]=1;               // 现将大于1的数组元素都定为1  
      
    for(i=2;i<N;i++)  
        for(j=i;j*i<N;j++)  
            arr[j*i]=0;        // 将所有的非素数下标的数组元素都赋值为0  
  
            while((scanf("%d",&n))!=EOF&&n&&((n+1)%2))    
            {     
                count=0;  
                for(i=3;i<n;i++)       
                    if((arr[i]==1&&arr[n-i]==1)&&(i!=(n-i)))  
                        count++;      // 如果输入的数字n,从一至n排列，首尾依次相加逐步内敛（相加之和必为n），  
                                      // 若首尾均为素数,则是count++ ；             
                    printf("%d\n",count/2);  //由于上面的遍历完整数组，所以，重复一遍，故除2.  
            }     
            return 0;  
}  
  
/******************************************************/  
/********************  心得体会  **********************/  
/* 
  好吧，这道题的解法真的有点。。。 
  数组学的还好。。。 
 
  但是，觉得把所有的素数放在数组里解决应该也可以。。。 
 
  水水更健康！！！ 
*/  
/******************************************************/