4850280_ac_1000ms_1216k.cpp

来自「部分PKU上的源码」· C++ 代码 · 共 34 行

#include<iostream>
using namespace std;

bool c[1000001];

void find_p()
{
	int flag;
	for(int i=2;i<1000001;i++)
	{
		flag=1;
		for(int j=2;j*j<=i;j++)
		{
			if(i%j==0) {flag=0;break;}
		}
		if(flag==1) c[i]=1;
	}
}

int main()
{
	memset(c,0,sizeof(c));
	find_p();
	int res,n;
	while(cin>>n)
	{
		if(n==0)break;
		res=0;
		for(int k=2;k*2<=n;k++)
		{if(c[k]&&c[n-k]) res++;}
		cout<<res<<endl;
	}
	return 1;
}