回『基礎題庫』
b537: 質因數的個數
Tags :
Accepted rate : 5人/5人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2025-10-27 12:14

Content

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

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

Input

一行，一个正整数N，(1<N<10^9)。

Output

輸出N的質因數的個數。

Sample Input #1 
120
Sample Output #1 
5
Sample Input #2 
14
Sample Output #2 
2
測資資訊：
記憶體限制： 32 MB
不公開 測資點#0 (11%): 1.0s , <1K
不公開 測資點#1 (11%): 1.0s , <1K
不公開 測資點#2 (11%): 1.0s , <1K
不公開 測資點#3 (11%): 1.0s , <1K
不公開 測資點#4 (11%): 1.0s , <1K
不公開 測資點#5 (11%): 1.0s , <1K
不公開 測資點#6 (11%): 1.0s , <1K
不公開 測資點#7 (11%): 1.0s , <1K
不公開 測資點#8 (12%): 1.0s , <1K
Hint ：
Tags:
出處:
[管理者：
ricky (電腦黃)
]

Status Forum 排行

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