2022年6月16日
洛谷P1835 素数密度
摘要： 题目描述： 给定区间 [l.r] ，求出区间内质数的个数 数据范围： 1<=l<=r<=1e9 r-l<=1e6 思路： 明显是一个筛选质数的问题，由于右端点小于1e9，考虑用线性筛先筛选出sqrt(1e9)的所有素数存放在数组prime中，再遍历从l到r之间的数，设当前点为i，对小于sqrt(i) 阅读全文
posted @ 2022-06-16 17:13 你的小垃圾 阅读(110) 评论(0) 推荐(0) 编辑