@ComeIntoPower 我投一篇，求通过：https://www.luogu.org/blog/Howershine950644/pan-dian-ge-zhong-su-shuo-pan-duan-suan-fa

就当是科普吧。

@huanghaox1212 有个小问题，2是唯一的偶质数，你上面说偶数不可能是质数是错的，所以代码也是错的

@huanghaox1212 你那里面说的普通筛法中的拿个所谓的“常数”优化没有用啊。。

因为如果这个数是偶数那么在第一个循环就直接退出函数了啊。。

所以没有任何优化！

@huanghaox1212 还有就是你的普通筛法中2没有被特判所以错了，上面@常暗踏阴 也讲了

@±▓□ 嗯嗯

@常暗踏阴 口误。2是素数。我这里是说468什么的。

@±▓□ 常数优化有用。因为如果是2的倍数就退出，但是如果不是2的倍数，这种优化可以减少一倍时间。

@常暗踏阴 还有，我哪里说偶数不是素数了？我的博文中明明写的是“除了2以外”。

@±▓□ 2不需要被特判啊。p数组初始化为除了01以外全部true。

@huanghaox1212 以后的算法中，皆会使用这种常数优化，例如：偶数不可能是质数。

真香.jpg

另外，如果不是2的倍数，那么就不可能是4，6，8···那特判无用

@ComeIntoPower

https://www.luogu.org/blog/leozhu/re-zong-ling-kai-shi-di-ubuntu-sheng-huo
讲解ubuntu18.04的安装与基本软件的安装