HUSTOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
关于注册
Login
Register
1211: 分解质因数
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:285
Solved:158
Submit
Submit Record
Statistics
Web Board
ShowOff!
Description
给定一个合数 $n$,将 $n$ 分解质因数后,输出其质因数的个数。
例如:
$n$ 为 $18$ 时,$18 = 2\times 3\times 3$,质因数个数为 $3$。
Input
一行,包含一个合数 $n$。
Output
输出 $n$ 分解质因数后,质因数的个数。
Sample Input
Copy
18
Sample Output
Copy
3
HINT
数据范围:
$2\le n \le 10^9$。
Source/Category
蓝桥杯
循环