d120. 10699 - Count the factors
標籤 : DP 質因數分解
通過比率 : 906人/945人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2009-02-02 16:22

內容

寫一個程式算出一個正整數有多少個不同的質因數。例如:45=3*3*5,所以45有2個質因數(3和5)。

輸入說明

每組測試資料一列。含有1個正整數 n( 1 < n <= 1000000)。

若 n=0 代表輸入結束。

輸出說明

對每組測試資料輸出一列,n有多少個不同的質因數。輸出格式請參考Sample Output。

範例輸入 #1
7
8
45
289384
930887
692778
636916
747794
238336
885387
760493
516650
641422
0
範例輸出 #1
7 : 1
8 : 1
45 : 2
289384 : 3
930887 : 2
692778 : 5
636916 : 4
747794 : 3
238336 : 3
885387 : 2
760493 : 2
516650 : 3
641422 : 3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
提示 :
Lucky 貓 英 中
標籤:
DP 質因數分解
出處:
UVa10699 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
31850 forkidlai (forkidlai) d120
python AC tip
320 2022-08-23 21:39
13528 joylintp (joylintp) d120
1791 2018-03-11 01:04