#1108. 质因数的个数_1
-
ID: 1108
传统题
1000ms
32MiB
尝试: 0
已通过: 0
难度: (无)
上传者:
质因数的个数_1
说明
求正整数N(N>1)的质因数的个数。
相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。
输入格式
可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。
输出格式
对于每组数据，输出N的质因数的个数。
样例
120
2005
5提示
注意1不是N的质因数；若N为质数，N是N的质因数。<o:p></o:p>