回『競賽題庫』
e929. pC. 分解質因數
標籤 :
通過比率 : 152人/167人 ( 91% ) [非即時]
評分方式：
Tolerant

最近更新 : 2020-03-15 19:11

內容

輸入正整數 N ，分解 N 的所有質因數，並將各質因數由小到大輸出。

輸入說明

輸入有一個正整數 N (2 ≤ N ≤ 20000000)

輸出說明

N 的質因數分解結果

範例輸入 #1 
84
範例輸出 #1 
84 = 2^2 * 3 * 7
範例輸入 #2 
100
範例輸出 #2 
100 = 2^2 * 5^2
範例輸入 #3 
97
範例輸出 #3 
97 = 97
測資資訊：
記憶體限制： 512 MB
提示 ：
標籤:
出處:
2015大學學測推甄申請二階 [管理者： mushroom.cs9 ... (mushroom) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
20975 fire5386 (becaidorz) e929
超快的演算法
1096 2020-03-23 20:04