运行时错误，使我的 .exe 崩溃，我不知道为什么

Question

我可以猜测这与使用 unsigned long long int 有关。

#include <cstdlib>
#include <iostream>
#include <cmath>

using namespace std;

typedef unsigned long long int uint64;

int main(int argc, char *argv[])
{



    uint64 number_in_question = 600851475143LL;

    long double sqrt_in_question = sqrt(number_in_question);
    bool primes_array[number_in_question+1];



    for (uint64 i = 0; i <= number_in_question; i++) {
        primes_array[i] = true;
    }

    for (uint64 i = 2; i <= sqrt_in_question; i++) {
        if(primes_array[i] == true) {
            // for every multiple of this prime, mark it as not prime
            for (uint64 ii = i*2; ii <= number_in_question; ii += i) {
                primes_array[ii] = false;           
            }
        }
    }   

    for (uint64 i = 0; i <= number_in_question; i++) {
        if(primes_array[i] == true)
        cout << i << ", ";
    }


    system("PAUSE");


    return EXIT_SUCCESS;
}

编辑1： 我想做的一些背景：

我试图模仿这种技术： http://en.wikipedia .org/wiki/Sieve_of_Eratosthenes 当我使用数组来存储一个简单的“它是素数”时，1 表示是，0 表示否。最终目标是解决这个问题：

数字 600851475143 的最大质因数是多少？此处列出：http://projecteuler.net/problem=3。我只是研究素数，然后再研究素数因子。

Edit2：

查看我发布的维基百科链接后，我意识到他们有 puesdocode （跳过它并提出了我所拥有的）并意识到有以下注释： 大范围可能无法完全装入内存。在这些情况下，有必要使用分段筛，一次仅筛分范围的一部分。 [14]对于范围太大以致筛分素数无法保存在内存中的情况，可以使用像 Sorenson 那样节省空间的筛子。 因此，我必须想出一种使用“分段筛”方法来做到这一点的方法。

Edit3：

更改了数组以考虑 [0] 元素，因此“问题”仅集中在数组内存大小对于将来的引用来说太大；还将数组存储为 bool 而不是 uint64。

Answer 1

您正在尝试分配长度为 600851475143 的 uint64 数组。对于 8 字节 uint64 来说，这意味着该数组将占用 600851475143*8byte，大约为 4.5TB 内存。即使您的系统可以分配那么多内存（不太可能），您也会尝试将其放在堆栈上，而堆栈的大小通常仅限于几 MB。此外，您尝试写入索引 number_in_question，而数组中的最后一个索引是 number_in_question-1。

Answer 2

我假设你在尝试创建数组时正在破坏堆栈。该数组的大小非常大，必须在堆上创建才能有成功的机会。

Answer 3

你的数组有“number_in_question”元素，编号为 0 到 number_in_question - 1。但是，如果将这么大的数组分配给你，你的 for 循环将尝试访问 primes_array[number_in_question]，它超出了可用空间。

为什么要分配一个 uint64 数组并在每个元素中存储 0 或 1？

编辑：另外，您不能在堆栈上分配具有这样的可变大小的数组。您必须使用 new 来在堆上分配该空间。再次假设您的系统允许您分配那么多空间。