2019年3月13日
线性筛
摘要： 前言： 按 $GrayGoods$ 大佬所说的，所有积性函数都可以线筛 所以在这里我只给出质数，欧拉函数和莫比乌斯函数的筛法（逃~~~） 正文： 质数 筛质数好像有很多种方法，这里只介绍两种 第一种是埃筛暴力筛 这种筛法的优点是只需开一个 $bool$ 数组 但复杂度是 $O(nloglogn)$ 阅读全文
posted @ 2019-03-13 16:47 Polaris5452830 阅读(275) 评论(0) 推荐(0)