b344: 質因數的個數
Tags :
Accepted rate : 5人/8人 ( 62% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-10-27 16:31

Content

求正整數N(N>1)的質因數的個數。

相同的質因數需要重複計算。如120=2*2*2*3*5,共有5個質因數。

Input

可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。

Output

對於每組資料,輸出N的質因數的個數。

Sample Input #1
120
200
Sample Output #1
5
5
測資資訊:
記憶體限制: 32 MB
不公開 測資點#0 (100%): 1.0s , <1K
Hint :
Tags:
出處:
[管理者:
ricky (電腦黃)
]


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