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