评测信息:
Runtime Error.
Received signal 11: Segmentation fault with invalid memory reference.
代码:
#include<bits/stdc++.h>
using namespace std;
bool isprime[100000010];
vector<int> prime;
int getprime(int n){
memset(isprime,1,sizeof(isprime));
isprime[1]=0;
int cnt=1;
for(int i=2;i<=n;i++){
if(isprime[i])prime.push_back(i);
for(int j=1;j<=cnt&&i*prime[j-1]<=n;j++){
isprime[i*prime[j]]=0;
if(i%prime[j]==0)break;
}
}
}
int main(){
int fanwei,ques;
scanf("%d%d",&fanwei,&ques);
getprime(fanwei);
while(ques--){
int k;
scanf("%d",&k);
printf("%d\n",prime[k-1]);
}
return 0;
}