hdu 1397 Goldbach's Conjecture

题意：对于任何一个大于等于4的偶数n，至少存在一对素数p1，p2。使得n=p1+p2，给定一个偶数n，问可以分解几对素数之和。

筛选素数，然后枚举不要重复，就没问题了。

#include<iostream>
#include<cstring>
using namespace std;
#define pr 100000
int n[pr]={0};
void prime()
{
	int i,j;
	n[0]=1,n[1]=1;
	for(i=2;i<pr;i++)
	{
		if(!n[i])
		{
			for(j=2;i*j<pr;j++){n[i*j]=1;}
		}
	}
} 
int main()
{
	prime();
	int x;
	while(cin>>x&&x)
	{
		int i,j,sum=0;
	    for(i=2;i<=x/2;i++)
	    {
		    if(!n[i]&&!n[x-i])
		    {
		    	sum++;
		    }
		}
		cout<<sum<<endl;
	}
	return 0;
}