质因数个数 题解:
#include<iostream>
using namespace std;
void check(int x) {
int cnt = 0;
for (int i = 2; i * i <= x; i ++ ) {
if (x % i == 0) {
while (x % i == 0) {
cnt ++ ;
x /= i;
}
}
}
if (x > 1) cnt ++ ;
cout << cnt << endl;
}
int main() {
int n;
while (cin >> n) {
check(n);
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发