debugging 下面的“prime sieve”代码不适用于发布模式,但适用于调试模式

fcipmucu  于 2022-11-14  发布在  其他
关注(0)|答案(1)|浏览(134)

下面的“prime sieve”代码不能在发布模式下工作,但可以在调试模式下完美工作。我不明白为什么,,使用Microsoft Visual c++ 2010 express

#include <iostream>
#include <fstream>
#include <cmath>
#include <time.h>
#include <vector>
using namespace std;
void main(){

    clock_t start= clock();

    int n = 10000000;
    bool* primes= new bool[n];
    primes[0]=0;
    int g = (int)sqrt(n*1.0) +1;
    for (int i = 2 ;i <g ; i++){
        if(primes[i]){
            for (__int64 j = i*i ; j <n ; j+=i)
                primes[j]=0;
        }

    }
    printf("Time elapsed: %f\n", ((double)clock() - start) / CLOCKS_PER_SEC);

    int* p = new int[n/2];
    int c = 0;
    for (int x = 0 ; x<n ; x++)
        if (primes[x]){
            p[c]=x;
            c++;
        }

    cout<<p[481516]<<endl;
    system("pause");
}
dbf7pr2w

dbf7pr2w1#

在开始访问素数数组中的其余值之前,您尚未初始化它们。请尝试添加

for (int i=1; i<n; i++)
    primes[i] = 1;

在计算g之前。

相关问题