C质数在64901崩溃[关闭]

Question

#include <stdio.h>
#include <stdlib.h>
#define size 20000000

int prim[size];
int  i, zahl, zaehler, erg;


int sieve(int zahl, int prim[], int zaehler) {
    if(zahl == 2000000)
        return 1;

    for(i=0; i<=zaehler; i++) {
        erg = zahl%prim[i];

        if(erg==0) {
            zahl++;
            return sieve(zahl, prim, zaehler);
        }   
    }           

    zaehler++;
    prim[zaehler]=zahl;
    zahl++;
    printf("%d\n", prim[zaehler]);
    return sieve(zahl, prim, zaehler);      
}

int main(){

    zaehler = 0;
    zahl = 2;       

    for(i=0;i<size;i++)
        prim[i]=2;

    sieve(zahl, prim, zaehler);
}

当我试图计算素数时，当我运行这段代码时，它总是在数字 64901 处崩溃。 可能是什么问题？

Answer 1

具有讽刺意味的是，这实际上是由于递归导致的堆栈溢出。您可以使您的堆栈变大（这只会延迟问题），或者从递归解决方案更改为迭代解决方案。

（无论如何，在这种情况下，一些调试器将无法为您提供帮助。C 初学者在第一次遇到此问题之前很难理解出了什么问题。恭喜！你正在升级 C)

验证它确实是堆栈溢出的一种廉价方法是在递归函数中在堆栈上创建额外的内存，并查看它崩溃的数字是否从 64901 更改。我的猜测是，如果你把 char dummy[2048] 放在那里，它会更快崩溃。