2018年10月19日
数学瞎整理
摘要： 一.质数 1.筛质数：有两种 一个线性筛，一个欧拉筛。一般用欧拉筛就行了，如果是求一个[l,r] l r大但差的绝对值小的区间，先用线性筛筛前面，然后用欧拉筛筛后面 欧拉筛O(N log log N)：注意每次i循环从2开始 j从i开始 线性筛 O(N)：j从1开始 2.质因数分解：试除法。 结合欧 阅读全文
posted @ 2018-10-19 12:16 flowphyl 阅读(130) 评论(0) 推荐(0) 编辑