地特三等申論題
110年
[電力工程] 計算機概論
第 四 題
四、說明下列 python 語言程式的執行過程，並寫出程式的輸出。（25 分）
num = 80586
ans = []
i = 1
while i < num:
i += 1
if num % i == 0:
ans.append(i)
num /= i
while num % i == 0:
num /= i
print(ans)
📝 此題為申論題
思路引導 VIP
這是一題程式追蹤題，核心在於辨識程式邏輯為「找出不重複的質因數（Prime Factorization）」。解題時應手動模擬變數 i 與 num 的逐步變化，並留意內部 while 迴圈將重複質因數除盡的除法機制，從而精準推導出最終輸出。
🤖
AI 詳解
AI 專屬家教
【破題】
本題程式碼為一「質因數分解（Prime Factorization）」演算法的變體，其邏輯在找出給定數值 num 的所有不重複質因數。內部迴圈的作用為將該質因數除盡，確保後續找到的因數均為質因數。
【執行過程】
▼ 還有更多解析內容