蓝桥杯算法提高VIP-找素数 （C++代码） 摘要：###思路 > ####题目描述 #####给定区间[L, R] ， 请计算区间中素数的个数。 #####数据规模和约定 #####2 < = L < = R < = 2…… 题解列表 2019年07月03日 0 点赞 0 评论 1978 浏览 评分：9.3
找素数(这题的逆天数据范围，不过可以从R-L < = 1000000这个范围下手) 解题思路：由于给的数据过大，所以我们的数组序号以当前元素减去l的值作为序号，**埃式筛法的思路非常简单，就是用已经筛选出来的素数去过滤所有能够被它整除的数**。这个嘛，还想深入了解的可以去查查参考代码：```c#include#include#defineMAXSIZE1000002//数组空间int 题解列表 2023年12月04日 1 点赞 0 评论 711 浏览 评分：10.0
