开门见山

什么是素数？

除1和它本身外无其他因数的数就称为素数（或质数）。
相对应的，除1和它本身外还有其他因数的数就称为合数。
需要注意的是：1既不是素数，也不是合数。
那么今天，就让我来完完整整的梳理一下所有的质数筛法。

1.判断一个数是否为素数：

没有利用任何技巧去修饰它，最简洁的码风，最朴素的pd。
当然，与之相对应的，它的速度也不是一般的慢。

2.判断一个数是否为素数（进阶版）：

可能相比于第一种pd方式，它已经足够奢华了（指使用了sqrt），速度也是提升了许多。
【常用】

3.利用特判及for循环特性进行pd：

我只能看到：【i=-~i】质变成为【i+=6】。光凭这一点，它的速度就已经碾压前两个了。

4.埃氏筛：

要记住，isPrime数组类型一定要是布尔型，不信的话，你可以用整型试一试。
我个人并不常用。

5.欧拉筛：

break语句使得整个程序的时间复杂度稳定在线性。如果遇到一些对时间复杂度要求很高的令人作呕的题目（劝出题人善良），那还是用这个筛法比较合适吧（个人观点）。

好了，以上就是我梳理的内容了，肯定不全，毕竟我所写的都是适用于大众的算法，某些追求极致复杂度的算法，我就不一一梳理了（绝对不是因为想偷懒）。
See you again.