蓝桥杯算法提高VIP-找素数 (C++代码) 摘要:解题思路: 请看 1790。参考代码:#include<bits/stdc++.h> using namespace std; typedef long long LL; bo…… 题解列表 2018年07月18日 0 点赞 0 评论 1029 浏览 评分:2.5
蓝桥杯算法提高VIP-找素数 (C++代码) 摘要: 把int改成long long 就对了,太伤心了。。。 解题思路:一个合数n他的最小质因子不会超过sqrt(n),所以我们求区间[a,b]的素数,我们只需…… 题解列表 2018年08月12日 3 点赞 0 评论 1441 浏览 评分:4.7
蓝桥杯算法提高VIP-找素数 (C++代码) 摘要:#include<iostream> #include<cstdio> #include<cmath> #include<string> using namespace std; typed…… 题解列表 2019年03月21日 0 点赞 0 评论 764 浏览 评分:9.0
蓝桥杯算法提高VIP-找素数 (C++代码) 摘要:###思路 > ####题目描述 #####给定区间[L, R] , 请计算区间中素数的个数。 #####数据规模和约定 #####2 < = L < = R < = 2…… 题解列表 2019年07月03日 0 点赞 0 评论 1148 浏览 评分:9.3
蓝桥杯算法提高VIP-找素数-题解(C++代码) 摘要:# 大家都用的筛法,我就来点不一样的吧 **我使用的是米勒罗宾素数测试法,但是我推荐使用筛法!毕竟现场基本没人能敲出来(狗头)。** ## 代码 **米勒罗宾测试是比较快的,它在in…… 题解列表 2020年02月06日 0 点赞 1 评论 1145 浏览 评分: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
蓝桥杯算法提高VIP-找素数-巨详细 摘要:```cpp /* 分析: 首先,判断素数,使用埃式筛法 其次,区间范围过大,不能用下标表示所有数字, 思路: 使用埃式筛法,筛出 [2,sqrt(R)] 中的素数,…… 题解列表 2020年04月19日 0 点赞 1 评论 1141 浏览 评分:3.0
蓝桥杯算法提高VIP-找素数-题解(C++代码) 摘要:解题思路:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。定义布尔类型的函数;注意事项:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。简单的算法(个人认为)参考代码:…… 题解列表 2020年08月15日 0 点赞 1 评论 489 浏览 评分:6.0
蓝桥杯算法提高VIP-找素数-题解(Java代码) 摘要:解题思路:注意事项:参考代码:import java.util.Scanner; public class Main36 { public static void main(String[…… 题解列表 2021年01月10日 0 点赞 0 评论 499 浏览 评分:9.9
优质题解 蓝桥杯算法提高VIP-找素数(埃氏筛法) 摘要:解题思路:首先定义一个a数组,作用是对2到sqrt(R)的数进行进行筛选,其中a[num]=True 表示a数组中数字num是素数,若等于False 则是合数,a有默认值a[1]=False,和a[2…… 题解列表 2021年03月25日 0 点赞 1 评论 981 浏览 评分:8.7