WA help~
查看原帖
WA help~
243263
夜阑楼主2021/8/16 21:58

问什么我的O(n)一直WA??? 模板明明和我背的一样

#include<iostream>
using namespace std;
bool m[100000001];
int s[100000001];//记录素数 
int a[100000001];
int main(){
	//O(n)做法: 
	int n,t,cnt=0;//cnt:有多少个素数 
	cin>>n>>t;
	for(int i=2;i<=n;i++){
		if(m[i]==0)s[cnt++]=i;//记录素数 
		for(int j=0;j<cnt&&i*s[j]<=n;j++){
			m[i*s[j]]=1;
			if(i%s[j]==0)break;
		}
	}
	for(int i=1;i<=t;i++){
		int k;
		cin>>k;
		cout<<s[k];
	}
	return 0;
} 
2021/8/16 21:58
加载中...