关于洛谷评测机
  • 板块学术版
  • 楼主maichong
  • 当前回复8
  • 已保存回复8
  • 发布时间2025/7/26 08:44
  • 上次更新2025/7/26 14:24:27
查看原帖
关于洛谷评测机
955369
maichong楼主2025/7/26 08:44

【模板】线性筛素数 中,我仅仅开了 1111 的空间来存储质数,却依然 AC了

然而,在将测试点 11 的数据复制下来后,我在本地运行同样的代码,却发现程序直接 RERE 了。

所以,这究竟是怎么回事?

附代码:


#include <bits/stdc++.h>
using namespace std;
const int MAXN=1e8+10;
int n,m,book[MAXN],zs[int(11)],top;//zs数组负责存储质数
int main(){
	cin>>n>>m;
	for(int i=2;i<=n;i++){
		if(!book[i])zs[++top]=i;
		for(int j=1;j<=top&&i*zs[j]<=n;j++){
			book[i*zs[j]]=1;
			if(i%zs[j]==0)break;
		}
	}
	for(int i=1;i<=m;i++){
		int x;
		scanf("%d",&x);
		printf("%d\n",zs[x]);
	}
	return 0;
}

2025/7/26 08:44
加载中...