题解 | #质因数的个数#
质因数的个数
https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9
#代码实现简单，主要是质因数的概念和计算原理。eg：120求质因数时先从2(i)开始（1不是质数），120一直除2直到无法
#整除，在对除数(i)逐渐加1。之后重复上述步骤。注意：这样得到的i一定是质数，不然一定会被更小的质数整除。
#include "stdio.h"
using namespace std;
int sum;//记录质因数的个数
int factorNum(int num){//计算质因数的个数
int i=2;
while (num!=1){
if(num%i==0){
++sum;
num=num/i;
} else{
++i;
}
}
return sum;
}
int main(){
int num;
while (scanf("%d",&num)!=EOF){
printf("%d\n", factorNum(num));
sum=0;
}
}
