優化要點 m += 2 跳過偶數。 sqrt(m) 降低試除上限。 break 一旦發現因數立即跳出內層迴圈。 i > k 判斷迴圈是否正常結束(無因數)。 編譯提示 GCC 需鏈接數學庫:gcc prime.c -o prime -lm。 總結 素數判斷的教科書級優化:數學性質 + 流程控制(break)雙管齊下,複雜度從 O(n²) 降至 O(n√n),足以應對百萬級範圍。
m += 2
sqrt(m)
break
i > k
GCC 需鏈接數學庫:gcc prime.c -o prime -lm。
gcc prime.c -o prime -lm
素數判斷的教科書級優化:數學性質 + 流程控制(break)雙管齊下,複雜度從 O(n²) 降至 O(n√n),足以應對百萬級範圍。
整理自《C Primer Plus》核心基礎章節:典型程序結
緩衝區溢出:經典且持續的威脅 緩衝區溢出是軟體安全史上最普遍
GCC 編譯四階段流程 GCC 完整編譯流程包含四個階段,理
Block 基礎 Block 是帶有自動變量捕獲的匿名函數,