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

最近更新 : 2015-12-31 22:08

Content

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

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

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

 

Input

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

Output

一個字串

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


ID User Problem Subject Hit Post Date
17239
gary0317 (Gary)
a010
解法介紹
509 2019-03-30 20:50
16308
henrytsui000 (IloveTania)
a010
大概想法
983 2018-12-18 01:40
16088
freedom501999@g... (帥氣魔方生)
a010
文字版,以C為主
953 2018-11-18 16:19
14093
HuangNO1 (雷姆醬)
a010 2321 2018-06-12 16:41
13794
uuwindow (陌生的訪客)
a010
來點小幫助
2486 2018-04-29 21:14