a010: 因數分解
Tags : 數論
Accepted rate : 11844人/13055人 ( 91% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-01-03 00:40

Content

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

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

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

 

Input

輸入資料若干行,讀取到 EOF 為止。每行包含一個整數,符合 大於1 且 小於等於 1000000

Output

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

Sample Input #1
20
17
999997
Sample Output #1
2^2 * 5
17
757 * 1321
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
數論
出處:


ID User Problem Subject Hit Post Date
20334
TCFSH69 (TCFSH)
a010
401 2020-01-05 20:11
20268
m21860445 (帥氣的尚樺)
a010
因數分解
639 2019-12-20 13:57
19360
40875036H (Akulai-Norbie)
a010
C 小提示
1459 2019-09-26 23:39
18605
megrez33281 (phecda)
a010
重點
1628 2019-07-25 15:31
18439
bryan931218@gma... (微楓 Micro-maple)
a010
解法介紹
2686 2019-07-13 15:24