求因数个数

Posted 要坚持写博客

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了求因数个数相关的知识,希望对你有一定的参考价值。

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;


以上是关于求因数个数的主要内容,如果未能解决你的问题,请参考以下文章

求因数个数

求因数个数

求因数个数

求Python的质因数分解

求n!质因数分解之后素数a的个数

求最小公倍数和最大公约数