weixin_46725895的博客

线性筛素数题解0.题目1.暴力解法2.正解2.1 核心算法2.2 算法的实现2.3 上代码2.4 总体代码3. 终极优化3.1 压缩时间复杂度3.2 新的算法4.总结 0.题目 题目传送门 1.暴力解法 暴力筛取1~n之间的素数，然后O(q)输出。时间复杂度为O(nsqrtn)，面对1<=108的数据，显然会超时。 #include <bits/stdc++.h> using namespace std; int n, q, pr[5000005] = {0, 2}, cnt = 1; b

@