题解 | #质因数的个数#

#include <iostream>
#include <vector>
#include<map>
#include<math.h>
using namespace std;

bool is_p(int x) {
    for (int i = 2; i * i <= x; i++) {
        if (x % i == 0) {
            return false;
        }
    }
    return true;
}
int main() {
    int x, cnt = 0, p = 2;
    cin >> x;
    while (x != 1) {
        if (is_p(x)) {
            cnt++;
            break;
        }
        while (x % p == 0) {
            x /= p;
            cnt++;
        }
        while (true) {
            p++;
            if (is_p(p)) {
                break;
            }
        }
    }
    cout << cnt;
    return 0;
}
// 64 位输出请用 printf("%lld")