0分RE,求调
查看原帖
0分RE,求调
1047991
Big_Yi楼主2024/8/24 20:29

评测信息:

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;
}

2024/8/24 20:29
加载中...