题解 1525: 蓝桥杯算法提高VIP-找素数

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

找素数(这题的逆天数据范围,不过可以从R-L < = 1000000这个范围下手)

解题思路:由于给的数据过大,所以我们的数组序号以当前元素减去l的值作为序号,**埃式筛法的思路非常简单,就是用已经筛选出来的素数去过滤所有能够被它整除的数**。这个嘛,还想深入了解的可以去查查参考代码:```c#include#include#defineMAXSIZE1000002//数组空间int
优质题解

python-找素数

解题思路:首先分析题目:问题1:数据较大,如果遍历依次判断素数的话,会超时。解决方法:埃拉托色尼筛选法。原文链接:https://blog.csdn.net/xiaoquantouer/article/details/51817803问题2:在解题的过程中,

大白话题解

解题思路:1、使用正常遍历找出素数,肯定超时2、交为常用快捷的素数查找方式为:埃氏筛选(可以自行百度),所以先使用该方法将2~~sqrt(R)中的素数找出,需要建立一个0-sqrt(R)的数组3、每找出一个素数,都将该数在L~~R区间内的倍数,

蓝桥杯算法提高VIP-找素数(c++)

摘要:解题思路:代码是几乎纯复制HzuWH的,因为理解有些困难,我加上注释和我的理解来辅助理解注意事项:参考代码:#include<algorithm> #include<cstdio> #includ……

题解 1525: 蓝桥杯算法提高VIP-找素数

解题思路:题目要我们筛出L-R范围内的素数,那么我们只要将这个区间中的合数踢出去不就结束了吗说起判断合数,我就想到了美猴王合数的一个性质:可以分解为两个不为1且不等于本身的因子相乘即n=a*b(n为合数).下证之:设a<=b则a*a

C++ 区间筛法解决

摘要:参考代码:/*  *找素数:区间筛法   * 同样用筛法,但不直接用在[0,b]上  * 筛法的思想即筛去区间内素数的倍数,重复直到最大的素因子的倍数被筛去  *而b的最大素因子为√ ̄b(根号……
优质题解

蓝桥杯算法提高VIP-找素数(埃氏筛法)

解题思路:首先定义一个a数组,作用是对2到sqrt(R)的数进行进行筛选,其中a[num]=True表示a数组中数字num是素数,若等于False则是合数,a有默认值a[1]=False,和a[2]=True,然后num从2开始判断,先去掉2的倍数(素数的倍数一定是合数),

蓝桥杯算法提高VIP-找素数-题解(C++代码)

解题思路:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。定义布尔类型的函数;注意事项:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。简单的算法(个人认为)参考代码:#includeusingnamespacestd;boolv(intn