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萬次迭代的時間，這可能是原因，等待結果。