2018年8月6日
再谈素数筛
摘要： 关于素数筛我们介绍常用的两种素数筛： 普通筛法求素数：复杂度为O(nloglogn) 以上素数筛可以优化一下： 欧拉筛(线性筛)：复杂度为O(n) 上面这个算法保证了每个合数只会被它的最小质因子给筛去，所以算法复杂度就是O(n) 区间素数筛： LightOJ - 1197 : https://vju 阅读全文
posted @ 2018-08-06 19:10 DyastySun 阅读(165) 评论(0) 推荐(0) 编辑