全部RE,大佬求调。
查看原帖
全部RE,大佬求调。
1675184
Arouna楼主2025/7/26 10:46

全部RE,大佬求调。

#include<bits/stdc++.h>
using namespace std;

const int N = 1e8 + 5;
bool vis[N];
int pri[N / 10], k; 

int main() {
	int q,n,cnt=0;cin>>n;
	for(int i=2;i<=n;i++){
		if(vis[i]==0) pri[++k];cnt++;
		for(int j=1;j<=k;j++){
			if(pri[j]*i>n)break;
			vis[pri[j]*i>n]=1;
			if(i%pri[j]==0) break;
		}
	}
	for(int i=0;i<=n;i++){
		cout<<pri[i];
	}
	return 0;
}

2025/7/26 10:46
加载中...