题目链接
题目描述
求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=22235，共有5个质因数。
输入描述
可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。
输出描述
对于每组数据，输出N的质因数的个数。
示例1
输入
120
输出
5
代码实现
#include <stdio.h>
#include <math.h>
int main(void) {
long num = 0;
long cnt = 0;
while (scanf("%ld", &num) != EOF) {
cnt = 0;
for (long i = 2; i <= sqrt(num); i++) {
while (num % i == 0) {
num = num / i;
cnt++;
}
}
if (num > 1) {
cnt++;
}
printf("%ld\n" ,cnt);
}
return 0;
}
网友评论