根據數論上的公式
一個數n的約數和m為他的所有質因數(可表示為n=(p1^a1)*(p2^a2)*.....*(pn^an))的關系為
x=(p1^(a1+1)-1)*(p2^(a2+1)-1)*.......*(pn^(an+1)-1)
y=(p1-1)*(p2-1)*......*(pn-1)
則m=x/y.
|
我叫張小黑
張小黑的掙扎生活 |
| 只有注冊用戶登錄后才能發表評論。 | ||
|
||
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
|
||
|
|
| |||||||||
| 日 | 一 | 二 | 三 | 四 | 五 | 六 | |||
|---|---|---|---|---|---|---|---|---|---|
| 26 | 27 | 28 | 29 | 30 | 31 | 1 | |||
| 2 | 3 | 4 | 5 | 6 | 7 | 8 | |||
| 9 | 10 | 11 | 12 | 13 | 14 | 15 | |||
| 16 | 17 | 18 | 19 | 20 | 21 | 22 | |||
| 23 | 24 | 25 | 26 | 27 | 28 | 29 | |||
| 30 | 1 | 2 | 3 | 4 | 5 | 6 | |||
