LightOJ 1259 Goldbach`s Conjecture 水题

不想说了

#include <cstdio>
#include <iostream>
#include <ctime>
#include <vector>
#include <cmath>
#include <map>
#include <queue>
#include <algorithm>
#include <cstring>
using namespace std;
typedef long long LL;
const int N=1e7+;
const int INF=0x3f3f3f3f;
int cnt;
bool v[N];
int prime[];
void getprime(){
  for(int i=;i*i<=N-;++i)
    if(!v[i])
      for(int j=i*i;j<=N-;j+=i)
        v[j]=;
  for(int i=;i<=N-;++i)
  if(!v[i])prime[++cnt]=i;
}
int main()
{
    getprime();
    int cas=,T;
    scanf("%d",&T);
    while(T--){
      int n;
      scanf("%d",&n);
      int pos=upper_bound(prime+,prime++cnt,n/)-prime;
      int ans=;
      for(int i=;i<pos;++i){
        if(!v[n-prime[i]])++ans;
      }
      printf("Case %d: %d\n",++cas,ans);
    }
    return ;
}