回分類題庫
d045: 因數分解
出處:

Difficulity : 2
Accepted : 99 Times | Submit :1551 Times | Clicks : 7251
Accepted : 65 Users | Submit : 203 Users | Accepted rate : 32%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-17 12:48

Content :

每一個正整數都可以分解成多個質因數的乘積,例:15 = 5 * 3。試撰寫一個程式來找出數字的分解式。

Input :

輸入為多行,每一行有一個數字 n 。1 < n < 2147483648。

Output :

輸出 n 的因式分解式,其中質因數的順序為非遞減順序。如果 n 為質數,輸出 n 即可。

Sample Input :

11
12
15

Sample Output :

11
2 2 3
3 5

Hint :

建質數表,用質數表內的數字來分解。

Author :

(管理員:yuhanlyu)

  Solve it!   Status Forum (8)

C++
C
JAVA
24633. nthuskate ( 1.4 s , 312KB)
20767. liouzhou_101 ( 1.5 s , 449KB)
22262. david942j ( 1.5 s , 442KB)
56051. Austin ( 1.5 s , 314KB)
41540. rozen ( 1.6 s , 412KB)
54670. ag100 ( 1.3 s , 321KB)
90744. Kia280 ( 1.3 s , 391KB)
90742. kia ( 1.3 s , 385KB)
54672. ag100 ( 1.3 s , 320KB)
54669. ag100 ( 1.3 s , 322KB)
75947. ag100j ( 1.9 s , 11897KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡