求一个数因子的个数

给定一个正整数N,求其因子的个数

    任何一个正整数N,都能进行质因数分解,得

        N = p1^a1*p2^a2*...*pn^an    (p1...pn都是小于N的质数,a1...an为正整数)

    那么N的因子个数为

        f(N) = (a1+1)*(a2+1)*...*(an+1)

    说明:

         p1的指数为a1,那么组成因子的时候p1的指数有0,1,...,a1共(a1+1)种选择

         同理p2的指数有(a2+1)种选择,pn有(an+1)种;

         则答案即为(a1+1)*(a2+1)*...*(an+1)


猜你喜欢

转载自blog.csdn.net/swin16/article/details/80380415
今日推荐