以下“prime sieve”代码不适用于Release模式,但与Debug模式完美配合

时间:2012-08-17 23:13:05

标签: debugging release

以下代码“prime sieve”不适用于Release模式,但与Debug模式完美配合。我无法弄清楚为什么,我正在使用Microsoft Visual c + + c + 2010

#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");
}

1 个答案:

答案 0 :(得分:1)

在开始访问primes数组之前,尚未初始化其余值。尝试添加

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

在计算g。

之前