a010. 因數分解
Tags : 數論 質因數分解
Accepted rate : 27185人/29636人 ( 92% ) [非即時]
評分方式:
Tolerant

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

Content

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

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

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

 

Input

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

Output

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

Sample Input #1
20
Sample Output #1
2^2 * 5
Sample Input #2
17
Sample Output #2
17
Sample Input #3
999997
Sample Output #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
Hint :
Tags:
數論 質因數分解
出處:

Status Forum 排行

ID User Problem Subject Hit Post Date
39549 dreamer.aeu6 ... (Noah) a010
2462 2024-03-05 13:54
43725 11230114@sss ... (S11230114林承佑) a010
C++解答附註解
1064 2024-10-24 22:12
41760 s10900156@nh ... (ShanC) a010
簡單的數論方法
975 2024-08-24 13:40
45254 brian1001115 ... (brian chen) a010
python 解答
90 2025-02-02 15:16
45162 wangyupeng71 ... (yp w) a010
python我的解答
146 2025-01-18 18:12