a010.
因數分解
內容
各位在國小時都學過因數分解，都瞭解怎麼樣用紙筆計算出結果，現在由你來敎電腦做因數分解。
因數分解就是把一個數字，切分為數個質數的乘積，如 12=2^2 * 3
其中, 次方的符號以 ^ 來表示
輸入說明
輸入共一行。每行包含一個整數，符合 大於1 且 小於等於 100000000
輸出說明
針對每一行輸入整數輸出一個因數分解字串
範例輸入
#1
20
範例輸出
#1
2^2 * 5
範例輸入
#2
17
範例輸出
#2
17
範例輸入
#3
999997
範例輸出
#3
757 * 1321
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (6%): 1.0s , <1K
公開 測資點#1 (6%): 1.0s , <1K
公開 測資點#2 (6%): 1.0s , <1K
公開 測資點#3 (6%): 1.0s , <1K
公開 測資點#4 (6%): 1.0s , <1K
公開 測資點#5 (6%): 1.0s , <1K
公開 測資點#6 (6%): 1.0s , <1K
公開 測資點#7 (6%): 1.0s , <1K
公開 測資點#8 (6%): 1.0s , <1K
公開 測資點#9 (6%): 1.0s , <1K
公開 測資點#10 (6%): 1.0s , <1K
公開 測資點#11 (6%): 1.0s , <1K
公開 測資點#12 (7%): 1.0s , <1K
公開 測資點#13 (7%): 1.0s , <1K
公開 測資點#14 (7%): 1.0s , <1K
公開 測資點#15 (7%): 1.0s , <1K
公開 測資點#0 (6%): 1.0s , <1K
公開 測資點#1 (6%): 1.0s , <1K
公開 測資點#2 (6%): 1.0s , <1K
公開 測資點#3 (6%): 1.0s , <1K
公開 測資點#4 (6%): 1.0s , <1K
公開 測資點#5 (6%): 1.0s , <1K
公開 測資點#6 (6%): 1.0s , <1K
公開 測資點#7 (6%): 1.0s , <1K
公開 測資點#8 (6%): 1.0s , <1K
公開 測資點#9 (6%): 1.0s , <1K
公開 測資點#10 (6%): 1.0s , <1K
公開 測資點#11 (6%): 1.0s , <1K
公開 測資點#12 (7%): 1.0s , <1K
公開 測資點#13 (7%): 1.0s , <1K
公開 測資點#14 (7%): 1.0s , <1K
公開 測資點#15 (7%): 1.0s , <1K
提示 ：
出處:
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 39549 |
|
a010 | 934 | 2024-03-05 13:54 | |
| 41275 | suyueh (suyueh) | a010 | 122 | 2024-07-16 13:48 | |
| 41274 | suyueh (suyueh) | a010 | 67 | 2024-07-16 13:48 | |
| 40676 |
|
a010 | 458 | 2024-06-05 11:04 | |
| 39997 |
|
a010 | 787 | 2024-04-19 00:47 |