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

/***** 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;
}

/******************************************************/
/********************  心得体会  **********************/
/*
  好吧，这道题的解法真的有点。。。
  数组学的还好。。。

  但是，觉得把所有的素数放在数组里解决应该也可以。。。

  水水更健康！！！
*/
/******************************************************/