2022年8月10日
0023：素数密度（洛谷P1835）
摘要： 题目传送门：https://www.luogu.com.cn/problem/P1835 数据范围最大有20亿，用普通质数筛10000%超时（就是不超时数组也开不了那么大） 由于r-l不超过10^6，所以我们可以先筛出较小的质数，然后用这些质数去筛那个区间里的质数 另外由于数组开不了20亿，但可以开 阅读全文
posted @ 2022-08-10 09:46 uf0_金币灰黄^w.h 阅读(74) 评论(0) 推荐(0)