d446: 生成因數
標籤 : Factorization Math
通過比率 : 84人/287人 ( 29% ) [非即時]
評分方式:
Tolerant

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

內容
請求出 N 的所有因數
輸入說明

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

輸出說明
請由小到大輸出 N 的所有因數
範例輸入
24
1000
範例輸出
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
提示 :

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

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

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


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