个人对于数论的一点整理

 前面有一章来自于ZAY神仙的转载（感觉他说的比较全）

我这里说一下相关概念及其简单应用

一  筛素数（HMR神仙讲解）

这里主要介绍三种神奇筛法

1.直接判断

也就是说，我们对于自己能够想到的所有在搜索范围内的数字进行判断，就是从2开始，将所以2的倍数去掉，然后从3开始，将3的倍数去掉。根据这样很容易写出代码，但显然十分大，百分之一千会TLE

（当然这里指正常的题目）

2.埃拉托斯特尼筛法（也称埃氏筛法）

这个筛法还算可以，对下文的欧拉筛法起铺垫作用

这是相对来说较为麻烦的一个代码

大体是这个意思

3.欧拉筛法（也叫线性筛）

（对于baidu。。。貌似没有这个词条）【好像是我网卡，没搜到。。。】

 

那么我们用通俗的代码来解释一下

 

大体就是这么个玩意

至于为什么是线性

 这就是主要程序部分

最后一个小总结

以后也会有其他的补充啊qwq

转载于:https://www.cnblogs.com/gongcheng456/p/10598852.html