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;}}