Hdu2098 分拆素数和

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2098

Problem Description

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

 

Input

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

 

Output

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

 

Sample Input

30

26

0

 

Sample Output

3

2

 

#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdio>
using namespace std;
int n;
string s;
int len,sum;
int isprime(int x)
{
    if(x==0||x==1) return 0;
    int flag=1;
    for(int i=2;i*i<=x;i++){
        if(x%i==0){
            flag=0;
            break;
        }
    }
    return flag;
}
int main()
{
    while(cin>>n&&n){
        sum=0;
        for(int i=1;i<n/2;i++){
            if(isprime(i)&&isprime(n-i)){
                //cout<<i<<" "<<n-i<<endl;
                sum++;
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}