题解 | #质因数的个数#
质因数的个数
http://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9
【C++】已通过
using namespace std;
#define MAX 1000000000
//求质因数个数
int f(int N) {
int num = 0;
while (N!=1) {
for (int i = 2; i < MAX; i++) {
if (N%i == 0) {
N /= i;
num++;
//cout << "num=" << num << ", i=" << i << " , N=" << N << endl;
break;
}
}
}
return num;
}
int main() {
int N;
while (cin >> N) {
cout << f(N) << endl;
}
return 0;
}
