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

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

筛选

优质题解

python-找素数

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

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

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

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

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

大白话题解

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

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

摘要:# 大家都用的筛法,我就来点不一样的吧 **我使用的是米勒罗宾素数测试法,但是我推荐使用筛法!毕竟现场基本没人能敲出来(狗头)。** ## 代码 **米勒罗宾测试是比较快的,它在in……