Question

请查看此C代码。这是我编写的一个小程序，它以n为输入，计算从2到n的所有素数。当n <100时，它工作正常，但如果我输入1000或更多，它会崩溃。我无法弄清楚为什么，因为存储数字的数组是动态分配的，所以缺少内存应该不是问题。

那么，为什么程序会在大输入上崩溃？

另外，我为代码的可读性不好而道歉。我刚刚开始编程。

码

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

int main()
{
    int i;
    int n;
    int *array = malloc((n-1)*sizeof array);
    int q = 0;
    int k;
    int *array2;

    printf("Geben Sie eine natuerliche Zahl n ein: ");
    scanf("%d", &n);
    printf("\n");

    for(i=0; i<=n-2; i++){
        array[i] = i+2;
    }

    while(q<=n-2){
        while(array[q]==0&&q<=n-2){
            q++;
        }
        for(i=q+1; i<=n-2; i++){
            if(array[i]%array[q]==0){
                array[i] = 0;
            }
        }
        q++;
    }

    PART1:
    for(i=0; array[i]!=0; i++){
        if(array[i+1]==0){
            int j;
            for(j=i+1; j<=n-2; j++){
                if(array[j]!=0){
                    array[i+1] = array[j];
                    array[j] = 0;
                    goto PART1;
                }
            }
            k = i;
            goto PART2;
        }
    }

    PART2:
    *array2 = malloc((k+1)*sizeof array2);

    for(i=0; i<=k; i++){
        array2[i]=array[i];    //Here's where the program crashes
    }

    free(array);

    for(i=0; i<k; i++){
        printf("%d ,", array2[i]);
    }

    printf("%d\n\n", array2[k]);

    free(array2);
    return 0;
}

codeblocks调试器说：程序接收信号SIGSEGV，分段错误，在第53行。我在代码中标记了它。

Answer 1

要修复的过程

使用调试器（总是）查找导致段错误的行
研究涉及的违规变量

在这种情况下，第53行指的是未正确分配的array2访问权。

需要更改

在scanf正确分配n
之后移动array1的分配
更改以前分配malloc的array2的分配返回指针array2的内容而不是array2（在此阶段也是未分配的）指针

调整分配以使用@alk
标识的sizeof(*array1+2)

调整后的代码

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

int main(int argc, char *argv[])
{
    int i, n, q = 0, k, *array2;

    printf("Geben Sie eine natuerliche Zahl n ein: ");
    scanf("%d", &n);
    int *array = malloc((n-1)*sizeof(*array));
    printf("\n");

    for(i=0; i<=n-2; i++){
        array[i] = i+2;
    }

    while(q<=n-2){
        while(array[q]==0&&q<=n-2){
            q++;
        }
        for(i=q+1; i<=n-2; i++){
            if(array[i]%array[q]==0){
                array[i] = 0;
            }
        }
        q++;
    }

    PART1:
    for(i=0; array[i]!=0; i++){
        if(array[i+1]==0){
            int j;
            for(j=i+1; j<=n-2; j++){
                if(array[j]!=0){
                    array[i+1] = array[j];
                    array[j] = 0;
                    goto PART1;
                }
            }
            k = i;
            goto PART2;
        }
    }

    PART2:
    array2 = malloc((k+1)*sizeof(*array2));

    for(i=0; i<=k; i++){
        array2[i]=array[i];    //Here's where the program crashes
    }

    free(array);

    for(i=0; i<k; i++){
        printf("%d ,", array2[i]);
    }

    printf("%d\n\n", array2[k]);

    free(array2);
    return 0;
}

另请参阅有关在c。

中实施sieve of erastothenes的文章

程序在大输入上崩溃（C）

1 个答案: