根據(jù)數(shù)論上的公式
一個(gè)數(shù)n的約數(shù)和m為他的所有質(zhì)因數(shù)（可表示為n=(p1^a1)*(p2^a2)*.....*(pn^an)）的關(guān)系為
x=(p1^(a1+1)-1)*(p2^(a2+1)-1)*.......*(pn^(an+1)-1)
y=(p1-1)*(p2-1)*......*(pn-1)
則m=x/y.
posted on 2008-02-29 18:08
zoyi 閱讀(257)
評(píng)論(0) 編輯 收藏 引用