2019年5月3日
min_25筛学习笔记
摘要： 用途 筛一个积性函数$f(n)$的前缀和$S(n)=\sum_n f(n)$，这个函数还需要满足的性质是$f(p)$是一个关于$p$的多项式、$f(pk)$可以快速计算。 思想 min_25筛的核心思想就是每个合数的最小质因子不超过$Sqr=\sqrt$，所以考虑质数单独提出来算，合数在它最小的质数 阅读全文
posted @ 2019-05-03 23:35 p_b_p_b 阅读(366) 评论(2) 推荐(0) 编辑