lightoj1259 线性筛的另一种写法 v变成bool标记数组

也是用线性筛，但是v用int会爆，所以这个线性筛用的是另外一种写法

#include<cstdio>
#include<cmath>
#include<queue>
#include<vector>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 1e7 + ;
bool a[maxn];
int prime[maxn/];

void initprime()
{
    memset(a, , sizeof(a));
    int num = ;
    for(int i = ; i < maxn; ++i)
    {
        if(!a[i]) prime[num++] = i;
        for(int j = ; j < num && i * prime[j] < maxn; ++j)
        {
            a[i * prime[j]] = ;
            if(!(i % prime[j])) break;
        }
    }
}

int main()
{
    initprime();
    int t;
    scanf("%d", &t);
    for(int i = ; i <= t; ++i)
    {
        int n, cnt = ;
        scanf("%d", &n);
        for(int j = ; prime[j] <= n/ ; ++j)
            if(!a[prime[j]] && !a[n - prime[j]]) ++cnt;
        printf("Case %d: %d\n", i, cnt);
    }
    return ;
}