首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> C語言 >> C >> 關於C

C語言打印 100-200 素數:平方根優化與 break 提前退出

     編輯:關於C

代碼


優化要點

  1. m += 2 跳過偶數。
  2. sqrt(m) 降低試除上限。
  3. break 一旦發現因數立即跳出內層迴圈。
  4. i > k 判斷迴圈是否正常結束(無因數)。

編譯提示

GCC 需鏈接數學庫:gcc prime.c -o prime -lm。

總結

素數判斷的教科書級優化:數學性質 + 流程控制(break)雙管齊下,複雜度從 O(n²) 降至 O(n√n),足以應對百萬級範圍。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved