题解 | #质因数的个数#
质因数的个数
https://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9
#include <bits/stdc++.h>
using namespace std;
int jisuan(int x){
int count = 0;
for(int i = 2 ; i <= x / i ; i++){
if(x % i == 0){
int s = 0;
while(x % i == 0){
x = x / i;
s++;
}
count = count + s;
}
}
if(x > 1) count ++;
return count;
}
int main() {
int n;
while(cin >> n){
cout << jisuan(n) << endl;
}
}
#算法#
