求因数个数

Posted 2021-08-11 要坚持写博客

int count(int n)
{
    int s = 1;
    for(int i = 2 ; i * i <= n ; i++)
    {
        if(n % i == 0)
        {
            int a = 0 ;
            while(n % i == 0)
            {
                n /= i;
                a++;
            }
            s = s * (a+1) ;
        }
    }
    if(n > 1) s = s * 2;
    return s;
}