a009: 因數分解
標籤 : 數論
通過比率 : 98% (62 人 / 63 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2018-03-29 11:48

內容 :

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

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

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

 

輸入說明

一個整數, 大於1 且 小於等於 1000000

輸出說明

一個字串

範例輸入
20
17
999997
範例輸出
2^2 * 5
17
757 * 1321
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
提示 :
標籤:
數論
出處:
[編輯: zero (管理員) ]
編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」