【模板】各类线性筛法

线性筛法是极其实用而高效的方法，一般是对于数论上的完全积性函数和积性函数才使用这种方法。 积性函数的定义： 对于互质的正整数$p_1p_2$，a56爆大奖在线娱乐们若有在正整数域上定义的函数，$f(ab)=f(a)f(b)$，则称$f(x)$为积性函数。若$p_1p_2$扩展到整数域内，则称为完全积性函数。 a56爆大奖在线娱乐们的线
posted @ 2019-01-23 11:38  谁是鸽王  阅读(285)  评论(0)  编辑  收藏  举报