OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
combined
(merge:
78619f6
f0f190c
)
补充筛法求约数个数
author
ljfcnyali
<ljfcnyali@gmail.com>
Fri, 30 Aug 2019 00:17:47 +0000
(08:17 +0800)
committer
ljfcnyali
<ljfcnyali@gmail.com>
Fri, 30 Aug 2019 00:17:47 +0000
(08:17 +0800)
1
2
docs/math/sieve.md
patch
|
diff1
|
diff2
|
blob
|
history
diff --cc
docs/math/sieve.md
index
4e6a4ad
,
aa15069
..
30cd265
---
1
/
docs/math/sieve.md
---
2
/
docs/math/sieve.md
+++ b/
docs/math/sieve.md
@@@
-132,9
-132,9
+132,9
@@@
void pre()
#### 约数个数定理
- 定理:若 $n=\prod_{i=1}^mp_i^{c_i}$ 则 $d_i=\prod_{i=1}^mc_i+1$
+ 定理:若 $n=\prod_{i=1}^mp_i^{c_i}$ 则 $d_i=\prod_{i=1}^mc_i+1$
.
- 证明:我们知道 $p_i^{c_i}$ 的约数有 $p_i^0,p_i^1,\dots ,p_i^{c_i}$ 共有 $c_i+1$ 个,根据乘法原理, $n$ 的约数个数就是 $\prod_{i=1}^mc_i+1$
-证明:我们知道 $p_i^{c_i}$ 的约数有 $p_i^0,p_i^1,\cdots ,p_i^{c_i}$ 共 $c_i+1$ 个,根据乘法原理, $n$ 的约数个数为 $\prod_{i=1}^mc_i+1$ .
++证明:我们知道 $p_i^{c_i}$ 的约数有 $p_i^0,p_i^1,\dots ,p_i^{c_i}$ 共 $c_i+1$ 个,根据乘法原理, $n$ 的约数个数就是 $\prod_{i=1}^mc_i+1$
#### 实现