Examly題庫立即開始練習
原住民族考試四等考試-電子工程類科計算機概要11428單選題

下列函式為檢測一個整數是否為質數,有關第 8 行 for(????)程式,下列何者正確? bool prime_or_not(int n) { if (n == 1) return false; if (n == 2) return true; if (n % 2 == 0) return false; for(????) if (n % i == 0) return false; return true; }

Afor (int i = ; i >=0 ; i -= 2)
Bfor (int i = n; i >=0 ; i--)
Cfor (int i = 1; i <= ; i += 2)
Dfor (int i = 3; i <= ; i += 2)正確答案
答案與詳解
D
正確答案
判斷質數時,排除偶數後只需檢查奇數因數。因數必成對出現,檢查至 √n 即可,故迴圈應從 3 開始,每次遞增 2。

為什麼答案是 D

程式前方已排除 2 的倍數,故只需檢查奇數。從最小奇數因數 3 開始,每次遞增 2 (i += 2),且因數成對出現,檢查至 √n 即可涵蓋所有可能,為最佳化寫法。

考點:除以零錯誤考點:邏輯與邊界錯誤考點:邏輯錯誤考點:質數演算法最佳化
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮