c - C 中存在高迭代循环的程序不会给我输出..为什么？

Question

我编写了一个程序，可以打印低于 400 万的素数之和，但它没有给我输出。例如，当我计算 1000 以下的质数时，它效果很好。那么高迭代有什么问题呢？这是计算某个数字下的素数之和的函数。

long long is_prime(){

long long i,j,c=0,sum=0;

for(i=2;i<=4000000;i++){

    c=0;

    for(j=1;j<i;j++){

         if(i%j==0) c++;

    }

    if(c==1) sum+=i ;
}

return sum;
}

有人可以帮助我吗？

Answer 1

“不给我输出”是没有意义的，无论它产生错误还是只是执行很长时间。您的代码复杂度为 O(n*n)，在最坏的情况下需要 400 万* 400 万次迭代，这可能是原因，等待结果。