一个疑问
查看原帖
一个疑问
371886
风中の菜鸡楼主2021/10/22 11:49

下面这个是AC代码

#include<bits/stdc++.h>
using namespace std;
int n,q,lenp;
int pz[100000001],p[100000001];
int main(){
	cin>>n>>q;
	memset(pz,1,sizeof(pz));
	pz[1]=0;
	for(int i=2;i<=n;i++){
		if(pz[i]){
			p[++lenp]=i;
		}
		for(int j=1;j<=lenp&&i*p[j]<=n;j++){
			pz[i*p[j]]=0;
			if(i%p[j]==0)
				break;
		}
	}
	for(int i=1;i<=q;i++){
		int k;
		cin>>k;
		cout<<p[k]<<endl;
	}
return 0;
return 0;
}

下面这个是TLE一个点的代码

#include<bits/stdc++.h>
using namespace std;
int n,q,lenp;
int pz[100000001],p[100000001];
int main(){
	cin>>n>>q;
	memset(pz,1,sizeof(pz));
	pz[1]=0;
	for(int i=2;i<=n;i++){
		if(pz[i]){
			p[++lenp]=i;
		}
		for(int j=1;j<=lenp&&i*p[j]<=n;j++){
			pz[i*p[j]]=0;
			if(i%p[j]==0)
				break;
		}
	}
	for(int i=1;i<=q;i++){
		int k;
		cin>>k;
		cout<<p[k]<<endl;
	}
return 0;
}

知道TLE的原因是没写快读,但为什么双return 0就不超时了?

2021/10/22 11:49
加载中...