题意很简单,就是一个n<=1e7,n若可以被两个素数a,b(a<=b)所表示,问可以被多少组素数对表示。
1.bool类型占内存小,之前开的都是int数组,可以优化一下素数筛。(标记数组最好换成布尔类型的,节约时间和空间)
2.数组开的太大就会超时,尽量不要开这么大。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e7+5;
bool vis[maxn];			//bool类型占内存小,用int的话有可能memory exceed 
int pri[maxn/10],n;		//少开数组,开大数组会比较耗时间 
void Prime(){
   
	n=0;
// memset(vis,false,sizeof(vis));
	vis[0]=vis[1]=1;
	for(ll i=2; i<maxn; i++) {
   
		if(!vis[i]) {
   
			pri[++n]=i;
			for(ll j=i*i; j<maxn; j+=i) {
   
				vis[j]=true;
			}
		}
	}
}

int main() {
   
	Prime();
	int t,cnt=0;
	scanf("%d", &t);
	while(t--) {
   
		int ans=0;
		int k;
		scanf("%d", &k);
		for(int i=1; pri[i]<=k/2; i++) {
   
			if(!vis[k-pri[i]]) {
   
				ans++;
			}
		}
		printf("Case %d: %d\n",++cnt,ans);
	}
	return 0;
}