![1525: 蓝桥杯算法提高VIP-找素数[java版]](https://blog.dotcpp.com/assets/img/Dotcpp.png)
1525: 蓝桥杯算法提高VIP-找素数[java版]
importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);intl=input.nextInt();intr=input.nextInt()
蓝桥杯算法提高VIP-找素数（c++）
摘要：解题思路:代码是几乎纯复制HzuWH的，因为理解有些困难，我加上注释和我的理解来辅助理解注意事项:参考代码:#include<algorithm>
#include<cstdio>
#includ……
蓝桥杯算法提高VIP-找素数-题解(Java代码)
```javaimportjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerinput=newScanner(System.in);intl=input.nextInt();intr=input.ne
蓝桥杯算法提高VIP-找素数-题解(C++代码)
#大家都用的筛法，我就来点不一样的吧**我使用的是米勒罗宾素数测试法，但是我推荐使用筛法！毕竟现场基本没人能敲出来（狗头）。**##代码**米勒罗宾测试是比较快的，它在int32内是完全有效的（对于2,7,61的测试）**-####代码块**快速幂就没什么好说的了，
找素数(这题的逆天数据范围，不过可以从R-L < = 1000000这个范围下手)
解题思路：由于给的数据过大，所以我们的数组序号以当前元素减去l的值作为序号，**埃式筛法的思路非常简单，就是用已经筛选出来的素数去过滤所有能够被它整除的数**。这个嘛，还想深入了解的可以去查查参考代码：```c#include#include#defineMAXSIZE1000002//数组空间int