Goldbach's Conjecture

首先是预处理，把所有的质数保存在数组里。可以在主函数里输出top来决定数组的大小。这个是打表的做法，素数判断，基础知识，比较简单粗暴，但只用了125ms，也不算太慢。

显然已知第一和第二个素数是2和3，当然，也可以直接背出自己记得的素数表，但没必要。因为2,3比较特殊，所以从5开始进行打表，2,3预先写进数组。因为多组测试数据都是用同一个素数表，所以没有必要每一个输入对应一次打表，预处理一次就足够了。

程序中关键是for(j=i;j<top;j++)我们可以考虑4，可知4=2+2，所以从i+1进行for 循环是不科学的。而且

you should not count (p₁, p₂) and (p₂, p₁) separately as two different pairs。因此，从i 开始而不是从0开始。

我的代码：

#include<iostream>
#include<cmath>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iomanip>
using namespace std;
int a[32770];
int top;
void pre()
{
	int i;
	int j;
	top=0;
	a[top++]=2;
	a[top++]=3;
	for(i=5;i<=(1<<15);i++)
	{
		bool flag=true;
		for(j=2;j<=sqrt(double(i));j++)
		{
			if(i%j==0) flag=false;
		}
		if(flag) a[top++]=i;
	}
}
int main()
{
	pre();
	int i,j;
	int b,num;
	while(cin>>b)
	{
		if(b==0) break;
		num=0;
		for(i=0;i<top;i++)
			for(j=i;j<top;j++)
			{
				if(a[i]+a[j]==b) num++;
				if(a[i]+a[j]>b) break;
			}
		cout<<num<<endl;
	}
}