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;}