Question

我一直在寻找解决方案来质疑第10001个素数。我已经完成了代码：

int main() {
    long long listNumber[10001];
    long position = 1, divider = 0;

    listNumber[0] = 2;

    while(listNumber[10000] == 0) {
        divider = 0;
        listNumber[position] = listNumber[position-1] + 1;

        while(listNumber[divider] <= sqrt(listNumber[position])) {
            if(listNumber[position] % listNumber[divider] == 0) {
                listNumber[position]++;
                divider = 0;
            } else divider++;
        }

        position++;
    }

    cout << listNumber[10000] << endl;

    return 0;
}

但是输出总是变化的，我不知道为什么。你能帮我弄清楚吗？谢谢。

Answer 1

您永远不会初始化数组。这意味着其内容将不确定，甚至读取该内容（就像您在循环条件下所做的一样）也将导致undefined behavior。

您需要初始化数组：

long long listNumber[10001] = {};  // Initialize all elements to zero

访问数组时加扰的数字[10000]

1 个答案: