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


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


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


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


Sample Input

30 26 0



Sample Output

3 2



Source
2007省赛集训队练习赛（2）


Recommend
lcy

http://acm.hdu.
这是我重新写的不过还是超时
#include<stdio.h>
#include<stdlib.h>
#include<math.h>

int prime[10005];

int main()
{   

    int N;
    int i,j,ii;
    int count;
    while(scanf("%d",&N),N)
    {   

        for(i=3;i<=sqrt(N);i+=2)
                      if(!prime[i])

                               for(j=i;i*j<=N;j+=2) prime[i*j]=1;
        for(ii=4;ii<=N;ii+=2) prime[ii]=1;

        count=0;
        for(i=2;i<N;i++)
        {
            for(j=N;j>=0;j--)
                if(!(prime[i]||prime[j]))
                    if(i+j==N)
                        count++;
        }
        printf("%d\n",count/2);
    }      

}

玩ACM的乐趣就在于突破自己的思维定式。

逆转你的思维。可以倒过来计算两个素数的和是多少，累加这样的和的次数，形成一张表。

感谢版主提醒，我大概明白了。

我把1—10000的素数用程序做出来大概2000多个放一个数组里，那样就直接AC了