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 (p1, p2)
and (p2, p1)
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;
}
}