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

C 語言素數求和邏輯修正:正確處理 1 與 0 非素數邊界條件

     編輯:程式設計疑難解答

原代碼缺陷

輸入包含 1 時,flag 保持 1 被誤判為素數加入求和。0 同理。

修正邏輯

if (a[i] <= 1) { flag = 0; } // 1 和 0 非素數
else {
    flag = 1;
    int limit = (int)sqrt(a[i]);
    for (int j = 2; j <= limit; ++j) {
        if (a[i] % j == 0) { flag = 0; break; }
    }
}
if (flag) sum += a[i];

優化建議

  • 預計算 sqrt 避免循環內重複調用。
  • 僅檢查奇數因子(先判斷 2,再 j+=2)。
  • 大數據量場景採用埃拉托斯特尼篩法預計算素數表。
  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved