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