Light oj-1259 - Goldbach`s Conjecture

                                                                               
1259 - Goldbach`s Conjecture

分拆素数和，本来很水的题，但硬生生跪了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;
}

哎，也算是学到了！！