下面这个是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就不超时了?