题解 | 质因数的个数:试除法求解，比较巧妙

#include <iostream>
using namespace std;

int main() {
    int n;
    while (cin >> n) {
        int count = 0;
        // 从2开始试除，直到i*i超过n
        for (int i = 2; i*i <= n; ++i) {
            while (n % i == 0) { 
/*
i是当前质因数，直接从2开始逐个试除，无需预先判断质数。若i是合数，其因数已被更小的质数分解过，故不会影响结果。比如n为120，i为4时它的质因数2已经和120除了好几遍，此时n%i已经不能为0了，所以不会影响结果。
*/
                count++;
                n /= i;
            }
        }
        // 处理剩余的质因数
        if (n > 1) count++;
        cout << count << endl;
    }
    return 0;
}