Question

I really don t know why I m having the segmentation fault. I m trying to generate primes with the code below:

#include <bits/stdc++.h>
using namespace std;

vector<int> prime_list;

void generate_primes(int upper_limit){
    vector<bool> bool_index (upper_limit, true);
    for(int i = 2; i<upper_limit; i++){
        if (bool_index[i]){
            ::prime_list.push_back(i);
            for(int j = i*i; j<upper_limit; j+=i){
                bool_index[j] = false;
            }
        }
    }
}

int main(){
    generate_primes(300000); //for big numbers it gives a segmentation fault
    for(int i: prime_list){
        cout<<i<<" ";
    }
    return 0;*/
}

任何解决办法?

Answer 1

在您的代码中,j = i * i,i:46349>。 <代码>46349 * 46349将太大,不能在int上代表(即32 bitint)。这是一份经过签名的批量溢出,使您的方案有未界定的行为<>。如果是的话,结果很可能围绕INT_/2008/5/code>加以总结,并成为 2146737495。这一负面指数超出了<代码>bool_index的约束范围,这也是不明确行为的原因。在这种情况下,很可能发生坠毁事件。

友情链接