摘要: 洲阁筛 给定一个积性函数$F(n)$,求$\sum_{i = 1}^{n}F(n)$。并且$F(n)$满足在素数和素数次幂的时候易于计算。 显然有: $\sum_{i = 1}^{n} F(n) = \sum_{i = 1}^{\sqrt{n}}F(i) \left(\sum_{\sqrt{n} <阅读全文
posted @ 2019-02-23 23:24 阿波罗2003 阅读(34) 评论(0) 编辑