一个整数可以分解为多少个质数相乘
ll get_cnt(ll x)
{
if(x0)return 0;
ll cnt=0; //记录个数
while((x%2)0)//先整除2
{
x/=2;
cnt++;
}
for(ll i=3;i<=x/i;i+=2)//整除奇数 循环到根号x
{
while(x%i==0)
{
x/=i;
cnt++;
}
}
if(x>1)cnt++; //剩下的仍是质因数
return cnt;
}
一个整数可以分解为多少个质数相乘
ll get_cnt(ll x)
{
if(x0)return 0;
ll cnt=0; //记录个数
while((x%2)0)//先整除2
{
x/=2;
cnt++;
}
for(ll i=3;i<=x/i;i+=2)//整除奇数 循环到根号x
{
while(x%i==0)
{
x/=i;
cnt++;
}
}
if(x>1)cnt++; //剩下的仍是质因数
return cnt;
}