算法笔记--数学之约数个数定理和约数和定理

 

  

则n的正约数之和是：

f(n)=(1+p1^1+p1^2+…p1^a1)(1+p2^1+p2^2+…p2^a2)…(1+pk^1+pk^2+…pk^ak）

这两个都是积性函数，可以用线性筛求。