02 2019 档案

洲阁筛 & min_25筛学习笔记
摘要：洲阁筛 给定一个积性函数$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 阅读(1021) 评论(2) 推荐(0) 编辑