杭电——2098分拆素数和

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

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

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

Sample Input
30
26
0

Sample Output
3
2

http://acm.hdu.edu.cn/showproblem.php?pid=2098


#include 
#include 
int sushu(int a);
int main() {
    int n;
    while(~scanf("%d",&n)&&n!=0) {
        int count=0;
        for(int i=2; i

穷举

你可能感兴趣的:(杭电——2098分拆素数和)