0

当我调试这个程序时，我看到 max 是一个垃圾数字，而不是我传递给它的值。

#include <iostream>
#include <cmath>

float findPrimes(int max) {

    float* primes = new float[max];

    bool* boolarray = new bool[max];
    for(int i=0; i<=max; i++) {
        boolarray[i] = true;
    }

    int x = 1;

    for(int i=2; i<=sqrt(max); i++) {
        if(boolarray[i]) {
            for(int j=pow(i, 2)+x*i; j<=max; x++)
            {
                boolarray[j] = false;
            }
        }
    }

    int n = 0;

    while(n<=max) {
        if(boolarray[n]) 
            primes[n] = boolarray[n];
        n++;
    }

    return primes[max];

}

int main() {

    float answer = findPrimes(6);

    printf("%f\n", answer);

    _sleep(10000);

    return 0;
}

当我调试它时它告诉我 max 是一个垃圾数字，所以这就是程序不执行的原因（它运行，但没有任何反应）。我很确定我做的所有数学都是正确的（使用 Eratosthenes 的筛子），那么给出了什么？

编辑：

#include <iostream>
#include <cmath>

float findPrimes(int max) {

    std::cout << max << "\n";

    float* primes = new float[max-1];

    bool* boolarray = new bool[max-1];
    for(int i=0; i<=max-1; i++) {
        boolarray[i] = true;
    }

    int x = 1;

    for(int i=2; i<=sqrt(max); i++) {
        if(boolarray[i]) {
            for(int j=pow(i, 2)+x*i; j<=max-1; x++)
            {
                boolarray[j] = false;
            }
        }
    }

    int n = 0;

    while(n<=max-1) {
        if(boolarray[n]) 
            primes[n] = boolarray[n];
        n++;
    }

    return primes[max-2];

}

int main() {

    printf("%f\n", findPrimes(6));

    _sleep(10000);

    return 0;
}
4

1 回答 1

1

您访问超出范围。

bool* boolarray = new bool[max-1];
for(int i=0; i<=max-1; i++) {
    boolarray[i] = true;
}

假设 max 为 5。第一行分配了 4 个布尔值，编号为 0 到 3。循环从 0 循环到 4。但是没有条目 4。只有 4 个条目，0、1、2 和 3。

你可能应该这样做：

bool* boolarray = new bool[max];
for(int i=0; i<max; i++) {
    boolarray[i] = true;
}

现在，如果 max 为 5，则分配 5 个布尔值，编号为 0 到 4。您的循环现在从 0 变为 4，这就是您想要的。

于 2013-03-03T01:15:53.827 回答