问什么我的O(n)一直WA???
模板明明和我背的一样
#include<iostream>
using namespace std;
bool m[100000001];
int s[100000001];
int a[100000001];
int main(){
int n,t,cnt=0;
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;
}