埃氏筛

线性筛复习方法有哪些？

本文共计534个文字，预计阅读时间需要3分钟。线性筛素数+普通的埃氏筛是使用一个数来筛掉它的倍数，它的倍数一定都是合数+这样的词一个数可能会被筛很多次+线性筛就优化了这一点+它保证了每个合数一定会被它最小的因子筛掉线性筛素数普通的埃氏筛是用