p1^m1×p2^m2×……×pn^mn
其中,m1可以取0~k1,共有k1+1種選擇
m2可以取0~k2,共有k2+1種選擇
……
mn可以取0~kn,共有kn+1種選擇
所以,所有約數(shù)的個(gè)數(shù)為
(k1+1)×(k2+2)×……×(kn+1)
為啥一定要是質(zhì)數(shù)的m次方？你明白為什么要質(zhì)因數(shù)分解嗎，n的約數(shù)應(yīng)該怎樣呢，你先想想因?yàn)閚的約數(shù)分解成最簡(jiǎn)形式，都可以寫成其質(zhì)因數(shù)乘積的形式么？
要不然怎么整除？
呵呵，謝了，我懂了