POJ 2909 Goldbach's Conjecture G++
程序员文章站
2022-07-14 09:46:06
...
#include <iostream>
#include <vector>
using namespace std;
int prim[35000];
vector<int> ve;
int main()
{
prim[0]=1;
prim[1]=1;
for(int i=2;i<35000;i++)
{
if(prim[i]==0)
{
ve.push_back(i);
for(int j=2;j*i<35000;j++)
{
prim[j*i]=1;
}
}
}
while(1)
{
int n;
cin>>n;
if(n==0)
{
break;
}
int jg=0;
for(int i=0;i<ve.size() ;i++)
{
if((n-ve[i])>1)
{
if(prim[n-ve[i]]==0 && ve[i]<=(n-ve[i]))
{
//cout<<ve[i]<<" "<<n-ve[i]<<endl;
jg++;
}
}else
{
break;
}
}
cout<<jg<<endl;
}
return 0;
}