求一个整数的质因数个数

题目描述

求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。

输入描述:

可能有多组测试数据，每组测试数据的输入是一个正整数N，(1<N<10^9)。

输出描述:

对于每组数据，输出N的质因数的个数。

示例1

输入

120

输出

5

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int num;
    while (cin >> num)
    {
        int count = 0;
        for (int j = 2; j <= sqrt(num); j++)
        {
            while (num % j == 0)
                {
                    count++;
                    num /= j;
                    if (num == 1) break;
                }
        }
        if (num > 1) count++;   //若跳出循环之后仍大于1，则还有一个质因数
        cout << count << endl;
    }
    return 0;
}