回分類題庫
d053: 2.質因數分解
關鍵字: 101年台中區複賽

測資點 : 5 | Time Limit : 1000 ms | Memory Limit : 32000 KB
Accepted : 301 Times / 274 Users | Submit : 772 Times / 299 Users | Accepted rate : 92%
題目加入時間 : 2013-09-13 13:38

Content: 简体中文

質數的定義為:除了1與本身以外,沒有其他因數的自然數,如2, 3, 5, 7, 11等皆是質數,但1不是質數。任何一個正整數可以分解為質因數的乘積,例如:108 = 2 * 2 * 3 * 3 * 3為108的質因數分解式(此正整數可以整除的所有質數進行連乘後,等於此正整數)。本題請輸入一個正整數n (0<n<1000000000)後,輸出n的質因數分解式。

Input:

請由鍵盤輸入一個整數n  (0<n<1000000000,在長整數long的範圍內)

Output:

請於螢幕輸出此整數n的質因數分解式,須以質因數由小到大的連乘格式輸出。

Sample Input:help

若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
輸入1:
324897375

輸入2:
634431798

Sample Output :

輸出1:
324897375 = 3 * 5 * 5 * 5 * 11 * 79 * 997

輸出2:
634431798 = 2 * 3 * 3 * 3 * 7 * 11 * 11 * 11 * 13 * 97

Hint :

Author :

101年台中區複賽 (管理員:sagit)

  Solve it!   Status Forum