70pts求调 #8910WA了
查看原帖
70pts求调 #8910WA了
481521
Qiuziyi楼主2024/1/20 11:14

code如下

#include<bits/stdc++.h>
using namespace std;
const int N=10000010;
int n,x;
int p[N],np[N],ni;
bool QwQ(int a){
	while(a){
		if(a%10==7) return true;
		a/=10;
	}
	return false;
}
void GGBond(){
	for(int i=1;i<=N-10;i++){
		if(p[i]) continue;
		if(QwQ(i)){
			for(int j=i;j<=N-10;j+=i) p[j]=1;
			continue;
		}
		np[ni]=i;
		ni=i;
	}
}
int main(){
	scanf("%d",&n);
	GGBond();
	for(int i=1;i<=n;i++){
		scanf("%d",&x);
		if(p[x]) printf("-1\n");
		else printf("%d\n",np[x]);
	}
	return 0;
}

谢谢大佬(跪拜) 痛恨debugTAT

2024/1/20 11:14
加载中...