這題除了基本的因數分解,重點在於分解後如果有重複的因數,需使用「幾次方」的方式來表現。
首先使用進行「因數分解」,並使用一個字典 result 記錄,將取得的因數設為 key,次數設為 value。
程式執行後,如果輸入的數字為 13880,會看見因數為三個 2、一個 5 和一個 347。
分解出因數以及因數的數量後,再根據題目,印出指定的格式,
當中建立一個 output 變數作為輸出的文字,使用 for 迴圈將 result 變數的內容轉變成指定的格式,
並存入 output 變數裡,最後使用 [:-2] 的方式去除最後兩個字元,就是最後的答案。
解答:https://steam.oxxostudio.tw/category/python/zerojudge/a010.html