wu

userId_undefined

不想AC

倔强青铜

2023-07-22 12:36:59

发布于：广东

42阅读
0回复
0点赞

#include<bits/stdc++.h>
using namespace std;
bool v[100000005];
int a[10010];
int n,q,m,s=1;
int main(){
cin>>n>>q;
v[1]=1;
for(int i=2;i<=sqrt(n+0.5);i++){
if(!v[i]){
for(int j=i*i;j<=n;j+=i){
v[j]=1;
}
}
}
for(int i=2;i<=n;i++){
if(!v[i]){
a[s]=i;
s++;
}
}
for(int x=1;x<=q;x++){
cin>>m;
cout<<a[m]<<endl;
}
return 0;
}

userId_undefined
去预览
0/2000

全部评论 29

热门讨论