LightOJ 1259 Goldbach`s Conjecture

题意：
给出一个偶数n，求出有几对素数的和等于n；即素数a，b其中(a <=b < n)    问有几对a+b = n。
分析：
一开始用素数打表，开个1e7的int数组存是否为素数， 最后再遍历 这些素数，是否存在 b =(n-这个数),  如果b还是素数，并且b >= a,则存在一组，ans++。
一开始内存超限了几次，后来学到了，开的数组可以开个bool类型的，bool 每一个只占一个字节，而int占四个字节，内存一下就变成了1/4。
代码：

#include <iostream>#include <cmath>#include <cstdio>using namespace std;typedef long long ll;const int N = 10000010;bool b[N] = {1, 1, 0};int prim[700000];void dabiao(){    int t = 1;    for(int i = 2; i < N; i++)    {        if(!b[i])        {            prim[t++] = i;            for(int j = i + i; j <= N; j += i)                b[j] = 1;        }    }}int main(){    int t; scanf("%d", &t);    int kase = 1;    dabiao();    while(t--)    {        int n, ans = 0; scanf("%d", &n);        for(int i = 1; prim[i] <= n/2; i++)        {            if(b[n-prim[i]] == 0) ans++;        }        printf("Case %d: %d\n", kase++, ans);    }    return 0;}