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

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

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

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

輸出說明
請由小到大輸出 N 的所有因數
範例輸入 #1
24
1000
範例輸出 #1
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 (碼畜) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
21453 abs71507@gma ... (46 5) d446
819 2020-06-04 23:59