杭电2098--分拆素数和

分拆素数和

Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 25994    Accepted Submission(s): 11374

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

30 26 0

 

Sample Output

3 2

 

Source

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

//不要超时，打表；

 

#include<stdio.h>
const int N = 10000;
int biao[10010];
int main()
{
    int i;
    for(i=2;i<N;i++)
    biao[i]=0;
    for(i=2;i<N;i++)
    {
        if(!biao[i])
        {
            int j;
            for(j=2*i;j<N;j+=i)
            biao[j]=1;
        }
    }
    
    int n;
    while(~scanf("%d",&n)&&n)
    {
        int total=0;
        for(i=2;i<n/2;i++)
        {
            if(!biao[i]&&!biao[n-i])
            total++;
        }
        printf("%d
",total);
    }
    return 0;
}