首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> 更多程式語言 >> 程式設計疑難解答

C 語言求素數和邏輯錯誤:變量初始化位置導致結果歸零

     編輯:程式設計疑難解答

問題代碼片段

while (condition) {
    int c = 0;  // 錯誤:放在循環外,導致累加不歸零?實際圖片不可見,推測邏輯
    // 判斷素數...
    c += prime;
}

典型錯誤與修正

錯誤:計數器 c 在外層循環前初始化,內層循環需重置時未重置,導致結果異常(如一直返回 0 或累加錯誤)。

修正:在需要重新計算的循環開始處初始化:

for (int i = 2; i <= n; i++) {
    int c = 0; // 這裡初始化,每次外層循環歸零
    for (int j = 2; j*j <= i; j++) {
        if (i % j == 0) { c = 1; break; }
    }
    if (c == 0) sum += i;
}

優化建議

  • 使用埃拉托斯特尼篩法 O(n log log n) 替代試除法 O(n√n)。
  • 注意 int 溢出,大數求和用 long long。
  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved