普考申論題
105年
[資訊處理] 程式設計概要
第 null 題
📖 題組:
請寫出副程式 factor(int N),對正整數 N,做因數分解,例如 N=10,輸出 1, 2, 5, 10。(8 分)
請寫出副程式 factor(int N),對正整數 N,做因數分解,例如 N=10,輸出 1, 2, 5, 10。(8 分)
null
📝 此題為申論題
思路引導 VIP
看到「因數分解」,直覺應聯想到利用「模除(Modulo, %)」運算子來判斷餘數是否為 0。最直觀的解法是設計一個從 1 遞增到 N 的迴圈,逐一檢查 N 能否被當前的控制變數整除,若成立即為因數並輸出;同時需注意題目範例中的逗號格式排版。
🤖
AI 詳解
AI 專屬家教
【解題思路】本題測驗基礎的迴圈控制與條件判斷。核心邏輯為:遍歷 1 到 N 的所有整數,利用模除運算子(%)檢查 N % i == 0 是否成立。為了符合題目「1, 2, 5, 10」的格式,需額外加入條件判斷以控制逗號的輸出。
【程式碼實作】
以下提供 C/C++ 語言的標準實作版本:
▼ 還有更多解析內容