题解 | #质因数的个数#
质因数的个数
http://www.nowcoder.com/practice/20426b85f7fc4ba8b0844cc04807fbd9
#include <iostream>
using namespace std;
int cnt;
void divide(int x)
{
for (int i = 2; i <= x / i; ++i)
{
if (x % i == 0)
{
int s = 0;
while (x % i == 0)
x /= i, ++s;
cnt += s;
}
}
if (x > 1)
cnt += 1;
}
int main()
{
int n;
cin >> n;
divide(n);
cout << cnt << endl;
return 0;
}
查看4道真题和解析