找素数(这题的逆天数据范围,不过可以从R-L < = 1000000这个范围下手) 摘要:解题思路: 由于给的数据过大,所以我们的数组序号以当前元素减去l的值作为序号, **埃式筛法的思路非常简单,就是用已经筛选出来的素数去过滤所有能够被它整除的数**。这个嘛,还想深入了解的可以去查查…… 题解列表 2023年12月04日 1 点赞 0 评论 203 浏览 评分:10.0
优质题解 python-找素数 摘要:解题思路:首先分析题目:问题1:数据较大,如果遍历依次判断素数的话,会超时。解决方法:埃拉托色尼筛选法。原文链接:https://blog.csdn.net/xiaoquantouer/article…… 题解列表 2022年02月25日 0 点赞 0 评论 481 浏览 评分:9.9
蓝桥杯算法提高VIP-找素数-题解(Java代码) 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main36 { public static void main(String[…… 题解列表 2021年01月10日 0 点赞 0 评论 499 浏览 评分:9.9
蓝桥杯算法提高VIP-找素数(c++) 摘要:解题思路:代码是几乎纯复制HzuWH的,因为理解有些困难,我加上注释和我的理解来辅助理解注意事项:参考代码:#include<algorithm> #include<cstdio> #includ…… 题解列表 2022年01月26日 0 点赞 0 评论 251 浏览 评分:9.9
蓝桥杯算法提高VIP-找素数-题解(Java代码) 摘要:```java import java.util.Scanner; public class Main { public static void main(String[] args)…… 题解列表 2020年03月05日 0 点赞 0 评论 780 浏览 评分:9.9
1525: 蓝桥杯算法提高VIP-找素数[java版] 摘要: import java.util.Scanner; public class Main { public static void main(String…… 题解列表 2022年02月09日 0 点赞 0 评论 364 浏览 评分:9.9
题解 1525: 蓝桥杯算法提高VIP-找素数 摘要:解题思路:题目要我们筛出L-R范围内的素数,那么我们只要将这个区间中的合数踢出去不就结束了吗说起判断合数,我就想到了美猴王合数的一个性质:可以分解为两个不为1且不等于本身的因子相乘 即 n=a*b(n…… 题解列表 2021年04月16日 0 点赞 0 评论 467 浏览 评分:9.9
大白话题解 摘要:解题思路:1、使用正常遍历找出素数,肯定超时2、交为常用快捷的素数查找方式为:埃氏筛选(可以自行百度),所以先使用该方法将2~~sqrt(R)中的素数找出,需要建立一个0-sqrt(R)的数组3、每找…… 题解列表 2022年02月03日 0 点赞 0 评论 338 浏览 评分:9.9
蓝桥杯算法提高VIP-找素数-题解(C++代码) 摘要:# 大家都用的筛法,我就来点不一样的吧 **我使用的是米勒罗宾素数测试法,但是我推荐使用筛法!毕竟现场基本没人能敲出来(狗头)。** ## 代码 **米勒罗宾测试是比较快的,它在in…… 题解列表 2020年02月06日 0 点赞 1 评论 1145 浏览 评分:9.9
蓝桥杯算法提高VIP-找素数 (C++代码) 摘要:###思路 > ####题目描述 #####给定区间[L, R] , 请计算区间中素数的个数。 #####数据规模和约定 #####2 < = L < = R < = 2…… 题解列表 2019年07月03日 0 点赞 0 评论 1148 浏览 评分:9.3