2018年10月9日
线性筛素数（欧拉筛）
摘要： 线性筛是一个很基础的算法，但是我一直没学。直到一次考试，因为O（n√n）会超时，用了表筛，结果被卡了代码长度，于是开始学习欧拉筛。 算法思路： 对于每一个数（无论质数合数）x，筛掉所有小于x最小质因子的质数乘以x的数。比如对于77,它分解质因数是7*11，那么筛掉所有小于7的质数*77，筛掉2*77 阅读全文
posted @ 2018-10-09 16:50 Dijkstra·Liu 阅读(13075) 评论(2) 推荐(6) 编辑