2021年9月1日
AcWing算法提高课数学部分（持续更新中）
摘要： 筛质数 1.196. 质数距离 - AcWing题库 思路：素数筛+离散化 1）看题目就知道要用到素数筛 2）其中有一个结论：1-r之间的素数不超过sqrt(r) 3）l~r的区间数字太大，但是r-l并不是很大，就转换成0~l-r 代码： #include<iostream> #include<al 阅读全文
posted @ 2021-09-01 21:20 bonel 阅读(380) 评论(0) 推荐(0)