d446: 生成因數
Tags : Factorization Math
Accepted rate : 85人/289人 ( 29% ) [非即時]
評分方式:
Tolerant

最近更新 : 2011-08-02 23:02

Content
請求出 N 的所有因數
Input

輸入的每一行有一個數字N ( 2 ≦ N ≦ 2147483647 )

Output
請由小到大輸出 N 的所有因數
Sample Input
24
1000
Sample Output
1 2 3 4 6 8 12 24
1 2 4 5 8 10 20 25 40 50 100 125 200 250 500 1000
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

※ 將數分解的成本比sqrt(N)來得小,再利用分解之後的結果,得到全部的因數

2011/8/2 由於主機升級, 時限縮短, 進行重測

Tags:
Factorization Math
出處:
[管理者:
morris1028 (碼畜)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」