n的約數和

n=p1^e1*p2^e2*...*pn^en (pi爲素數,ei爲素數因子的個數) 則: n的約數的個數: (e1+1)*(e2+1)*....*(en+1); n的約數和: (1+p1^1+...+p1^e1)*(1+p2^1+...+p2^e2)*...*(1+pn^1+...+pn^en);括號裏的東西就用等比數列求和 我就。。。隨便寫寫。。。
相關文章
相關標籤/搜索