weixin_41616458的博客

每日一题

质数筛1.朴素筛2.埃式筛3.线性筛(欧拉筛) 1.朴素筛 朴素筛 ,可以看到时间复杂度是从2到x的每个数都会筛选 logn次，所以时间复杂度是O(n log) #include <iostream> #include <algorithm> #include <cstring> using namespace std; const int N = 1000010; int primes[N]; //存储的是剩下的质数以及质数的数量 bool st[N]; int

MarkDown学习 标题 三级标题 四级标题 1.只支持到六级标题 字体 Hello,World ! 两边加两个*号 粗体 Hello,World ! 两遍加一个*号 斜体 Hello,World ! 两边加三个*，粗斜体 Hello,World ! 两边加两个~~ 引用 选择狂神说Java，走向人生巅峰 使用>号在行最前就行 分割线 — 或者***就能变成一条分割线 图片 [外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-MFNmZ0ka-161