社区讨论

70pts求调 #8910WA了

P7960[NOIP2021] 报数参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lrlhz1yi
此快照首次捕获于
2024/01/20 11:15
2 年前
此快照最后确认于
2024/01/20 14:11
2 年前
查看原帖
code如下
CPP
#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

回复

0 条回复,欢迎继续交流。

正在加载回复...