d120: 10699 - Count the factors
Tags :
Accepted rate : 649人/676人 ( 96% ) [非即時]
評分方式:
Tolerant

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

Content

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

Input

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

若 n=0 代表輸入結束。

Output

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

Sample Input
7
8
45
289384
930887
692778
636916
747794
238336
885387
760493
516650
641422
0
Sample Output
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
Hint :
Lucky 貓
Tags:
出處:
UVa10699 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
18930
yuxuan (yuxuan)
d120
......
14 2019-08-14 21:39
13528
joylintp (joylintp)
d120
422 2018-03-11 01:04