02 2019 档案

洲阁筛 & min_25筛学习笔记
摘要：洲阁筛 给定一个积性函数F(n)，求∑i=1nF(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 阅读(1025) 评论(2) 推荐(0) 编辑

点击右上角即可分享
微信分享提示