C++ 需要大整数和浮点数.使用long long int和long double

正如 comments 中指出的，2000000 * sizeof(long long)的数组太大，堆栈无法容纳；人们高度相信这是问题的根本原因.

也就是说，当我们添加动态内存分配num时，代码运行得很好，如下面的malloc()行所示. 我们还添加了代码以确保内存分配是成功的. 如果没有，则会有printf()警告用户，然后程序无害地退出.

这段代码在发布之前由我编译并运行/判断.

编辑:我刚才又做了一个测试，用sum作为类型double——最终答案仍然是一样的:142913828922. 这倾向于支持代码按照设计和需求工作的概念.

#include <stdio.h>
#include <stdlib.h>

#define L 2000000

int main()
{
    unsigned long long int i, j, n, sum = 0;
    unsigned long long int *num = malloc( L * sizeof(unsigned long long int));

    if(!num)
    {
        printf("malloc() failed!\n");
        return 0;
    }

    for (i = 0; i < L; i++)
        num[i] = i + 1;

    for (j = 2; j*j <=L; j++)
    {
        for (n = j; n*j<=L; n++)
        {
            num[n * j - 1] = 0;
        }
    }
    for (i = 1; i < L; i++)
    {
        if (num[i] != 0)
        {
            printf("%llu\n",num[i]);
            sum = sum + num[i];
        }
    }
    printf("%llu\n", sum);

    /* As you malloc(), so shall you free()! (thank you Fe2O3): */
    free(num);
    return 0;
}

输出:

    ...
    ...
    1999733
    1999771
    1999799
    1999817
    1999819
    1999853
    1999859
    1999867
    1999871
    1999889
    1999891
    1999957
    1999969
    1999979
    1999993
    142913828922

第二个版本可能会让你感兴趣:根据 comments 中与Fe203的讨论，它揭示了num数组需要not占据一个long long数据类型；num数组的范围将整齐地适合一个32位int.

此外，经过考虑，人们认识到，这种改变需要节省大量空间. 以至于perhaps the adapted 100 array may now fit on the stack!

这个概念似乎是根据可运行代码here诞生的.

显然，代码中没有任何malloc()的提示，但我们得到了符合功能的Output:

#include <stdio.h>
#include <stdlib.h>

#define L 2000000

int main()
{
    unsigned long long int sum = 0;
    unsigned int i, j, n, num[L]; 

    for (i = 0; i < L; i++)
        num[i] = i + 1;

    for (j = 2; j*j <=L; j++)
    {
        for (n = j; n*j<=L; n++)
        {
            num[n * j - 1] = 0;
        }
    }
    for (i = 1; i < L; i++)
    {
        if (num[i] != 0)
        {
            if(i > L-200) /* just print last XX of array*/
                printf("%llu\n",num[i]);
            sum = sum + num[i];
        }
    }
    printf("%llu\n", sum);
    printf("sizeof(int): %u\nsizeof(num): %u \n", sizeof(int), sizeof(num));

    return 0;
}

输出:

    1999817
    1999819
    1999853
    1999859
    1999867
    1999871
    1999889
    1999891
    1999957
    1999969
    1999979
    1999993
    142913828922
    sizeof(int): 4
    sizeof(num): 8000000