约数的个数 给出正整数n的唯一分解式 n = p 1 a 1 p 2 a 2 . . . p k a k n=p_1^{a_1}p_2^{a_2}...p_k^{a_k} n=p1a1p2a2...pkak,求n的正约数的个数 n的正约数中只能是素数因子的排列组合,那么根据乘法原理,一共有 ∏ i = 1 k ( a i + 1 ) = ( a 1 + 1 ) ( a 2 + 1 ) ( a 3 + 1 ) . .