a010. 因數分解 - 高中生程式解題系統

a010. 因數分解

標籤 : 數論質因數分解
通過比率 : 26497人/28910人 ( 92% ) [非即時]
評分方式：

Tolerant

最近更新 : 2021-03-22 09:17

內容

各位在國小時都學過因數分解，都瞭解怎麼樣用紙筆計算出結果，現在由你來敎電腦做因數分解。

因數分解就是把一個數字，切分為數個質數的乘積，如 12=2^2 * 3

其中, 次方的符號以 ^ 來表示

輸入說明

輸入共一行。每行包含一個整數，符合大於1 且小於等於 100000000

輸出說明

針對每一行輸入整數輸出一個因數分解字串

範例輸入 #1

範例輸出 #1

2^2 * 5

範例輸入 #2

範例輸出 #2

範例輸入 #3

範例輸出 #3

757 * 1321

測資資訊：

記憶體限制： 64 MB

提示：

標籤:

數論質因數分解

出處:

本題狀況本題討論排行