HDU 2098 分拆素数和

题目地址：点击打开链接

思路：水题，注意看清是把一个偶数拆成两个不同素数的和就行了

AC代码：

#include <iostream>

using namespace std;

int main()
{
    int i,j,n,a[10000],sum;
    a[1] = 0;
    a[2] = 1;
    for(i=4; i<10000; i+=2)
        a[i] = 0;
    for(i=3; i<10000; i+=2)
    {
        for(j=2; j*j<=i; j++)//注意是小于等于
        {
            if(i % j == 0)
            {
                a[i] = 0;
                break;
            }
        }
        if(j*j > i)
            a[i] = 1;
    }
    while(cin>>n && n)
    {
        sum = 0;
        for(j=2; j<n/2; j++)//除以2不然会记2次，而且是小于，要是小于等于第二个数据就会出错，因为题目要求的是把一个偶数拆成两个不同素数的和
        {
            if(a[j] && a[n-j])
                sum++;
        }
        cout<<sum<<endl;
    }
    return 0;
}