OSDN Git Service

补充筛法求约数个数
authorljfcnyali <ljfcnyali@gmail.com>
Fri, 30 Aug 2019 00:17:47 +0000 (08:17 +0800)
committerljfcnyali <ljfcnyali@gmail.com>
Fri, 30 Aug 2019 00:17:47 +0000 (08:17 +0800)
1  2 
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$ 
  
  #### 实现