以下代码“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");
}
答案 0 :(得分:1)
在开始访问primes数组之前,尚未初始化其余值。尝试添加
for (int i=1; i<n; i++)
primes[i] = 1;
在计算g。
之前