2017年8月14日
素数筛法
摘要： 一、埃式筛法 埃式筛法的核心思想是从2到n枚举，当我们找到一个质数时，枚举它所有的倍数，因为这些倍数都不可能是质数。 时间复杂度是O(n log log n) 如果无论质数合数，每次都去找倍数的话，复杂度会退化成O(n|n n) 二、欧拉筛（线性筛） 欧拉筛的核心思想是通过让每个数只会被它的最小的质 阅读全文
posted @ 2017-08-14 15:23 橘生淮南终洛枳 阅读(183) 评论(0) 推荐(0) 编辑