分拆素数和，本来很水的题，但硬生生跪了18+。这题卡内存实在太凶残了，MLT了10+,TLE了10+。
题意：在1e7内验证哥德巴赫猜想，求一个数拆分成两个不同的素数和有多少中方法。
思路：打表。就是打表。
但为什么会MLE呢，因为1e7的数组实在太大了，于是换了好几种写法优化，但又面临着TLE的囧境。在山穷水尽之际百度了一遍题解，坑爹竟然就是1e7的数组打表。但我为什么MLE了呢，于是找啊找，我用的int数组，初始化用的-1，但bool型的数组直接初始化为1。are you kidding me ?多次验证之后发现只有bool型的能过，其他的果断MLE。
那就是说：bool型的数组可以达到1e7，相比int型数组要更优一点。
const int N=1e7+10;
int len=0,b[N/10];//int 数组开这么大可能会被卡。
bool a[N];
void init()
{
memset(a,1,sizeof(a));
a[0]=a[1]=0;
for(int i=2; i<N; i++)
if(a[i])
{
b[len++]=i;
if(N/i<i) continue;
for(int j=i*i; j<N; j+=i) a[j]=0;
}
}
int main()
{
init();
int t,n,t1=1;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
int ans=0;
for(int i=0; i<len&&b[i]<=n/2; i++)
if(a[n-b[i]]) ans++;
printf("Case %d: %d\n",t1++,ans);
}
return 0;
}
哎，也算是学到了！！