清华大学机试 质因数个数 Easy

基本思想：

PAT一道同思想的题；

 

关键点:

无；

 

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
#include<cmath>
#include<set>
#include<map>
using namespace std;


void charge(int x) {
    int sqr = sqrt(x);
    int cnt = 0;
    for (int i = 2; i <= sqr; i++) {
        if (x%i == 0) {
            //当该元素可以作为之影子的时候;
            while (x%i==0){
                x /= i;
                cnt++;
                //cout << i << " ";
            }
        }
    }
    if (x != 1) {
        cnt++;
    }
    cout << cnt << endl;
}

int main() {
    int n;
    while (cin>>n){
        charge(n);
    }
    return 0;
}