2018年7月1日
SIEVE 线性筛
摘要： 今天来玩玩筛 英文：Sieve 有什么筛？ 这里介绍：素数筛，欧拉筛，约数个数筛，约数和筛 为什么要用筛？ 顾名思义，筛就是要漏掉没用的，留下有用的。最终筛出来1~n的数的一些信息。 为什么要用线性筛？ 考虑最基础的线性筛素数，是O(n)的。 而一般的做法是： 1.对于每个m暴力枚举1~sqrt(m 阅读全文
posted @ 2018-07-01 23:46 *Miracle* 阅读(386) 评论(0) 推荐(0) 编辑