阅读背景:

【模板】线性筛质数

来源:互联网 

 

核心思想:

保证每个合数只会被它的最小质因数筛去,因此每个数只会被标记一次,所以时间复杂度是O(n)保证每个合数只会被它的最小质因数筛去,因此每个数只会被标记一次,所以时




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: