2020年8月24日
欧拉筛（线性筛）求莫比乌斯函数μ
摘要： 欧拉筛 筛法我们肯定都不陌生，用来求一定序列内素数个数的方法麻，但在学习完埃氏筛法后（如果没学过可以去学一下再看），我们发现它似乎做了很多多余的操作，一个数会被他的质所有筛 一遍，但我们本质上筛一遍就够了，所以我们有没有什么方法去优化它呢？欧拉筛随之而出，欧拉筛的特点便是一个数只会被它的最小质因子筛 阅读全文
posted @ 2020-08-24 23:59 折翼的小鸟先生 阅读(408) 评论(0) 推荐(0) 编辑