/***** 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;
}
/******************************************************/
/******************** 心得体会 **********************/
/*
好吧,这道题的解法真的有点。。。
数组学的还好。。。
但是,觉得把所有的素数放在数组里解决应该也可以。。。
水水更健康!!!
*/
/******************************************************/