前面有一章来自于ZAY神仙的转载（感觉他说的比较全）
我这里说一下相关概念及其简单应用
一 筛素数（HMR神仙讲解）
这里主要介绍三种神奇筛法
1.直接判断
也就是说，我们对于自己能够想到的所有在搜索范围内的数字进行判断，就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉。根据这样很容易写出代码，但显然十分大，百分之一千会TLE
（当然这里指正常的题目）
2.埃拉托斯特尼筛法（也称埃氏筛法）
这个筛法还算可以，对下文的欧拉筛法起铺垫作用
这是相对来说较为麻烦的一个代码
大体是这个意思
3.欧拉筛法（也叫线性筛）
对于baidu。。。貌似没有这个词条
那么我们用通俗的代码来解释一下
大体就是这么个玩意
至于为什么是线性
这就是主要程序部分
最后一个小总结
以后也会有其他的补充啊qwq