d072. 2.質因數分解 - 程式闖關解題系統

內容

小語最近迷上了質因數分解，只要看到一個正整數，就想要把它做質因數分解，例如：12=2*2*3、30=2*3*5等。由於她已經分解完許多正整數，但卻不知道是否正確，希望請你幫她檢查分解的結果。

輸入說明

輸入資料的第一行有一個正整數N (1<=N<=1000)，代表有幾個數字要做質因數分解。接下來有N行，每行有一個要進行質因數分解的正整數A(2<=A<=10⁸)。

輸出說明

針對每個要進行質因數分解的正整數，輸出一行它質因數分解的結果，質因數請從小到大排列，格式如範例資料所示。

範例輸入 #1

1
12

範例輸出 #1

12=2*2*3

範例輸入 #2

2
12
30

範例輸出 #2

12=2*2*3
30=2*3*5

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1M
公開測資點#7 (10%): 1.0s , <1M
公開測資點#8 (10%): 1.0s , <1M
公開測資點#9 (10%): 1.0s , <1M

提示：

評分說明：

本題共有三個子題，分數及條件限制如下：

子題1(30分)：N=1、A<=100
子題2(30分)：N<=100、A<=10000
子題3(40分)：無限制

標籤:

迴圈連續輸入

出處:

中女113 [管理者：

sagit (sagit)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」