Contents

1. 1. Problem Description
2. 2. Input
3. 3. Output
4. 4. Sample Input
5. 5. Sample Output
6. 6. 分析：

Problem Description

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

Input

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

Output

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

Sample Input

30
26
0

Sample Output

3
2

分析：

这对素数的范围是[2, date / 2]

#include <cstdio>
#include <cstring>

int mark[10100];

int main(){

    memset(mark, 0, sizeof(mark));
    for(int k = 2; k <= 10000; k++)if(mark[k] == 0){
        for(int j = k + k; j <= 10000; j += k)
            mark[j] = 1;
    }
    int data, sum;
    while(scanf("%d", &data) != EOF && date){
        sum = 0;
        for(int i = date / 2; i >= 2; i--){
            if(mark[i] == 0 && mark[data - i] == 0 && i != data - i)
                sum++;
        }
        printf("%d\n", sum);
    }
    return 0;
}