题解 | #质因数的个数#

#代码实现简单，主要是质因数的概念和计算原理。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;

    }

}