蓝桥杯算法提高VIP-找素数 （C++代码）
摘要：解题思路: 请看 1790。参考代码:#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
bo……
蓝桥杯算法提高VIP-找素数-巨详细
摘要：```cpp
/*
分析：
首先，判断素数，使用埃式筛法
其次，区间范围过大，不能用下标表示所有数字，
思路：
使用埃式筛法，筛出 [2,sqrt(R)] 中的素数，……
C++ 区间筛法解决
摘要：参考代码:/*
*找素数:区间筛法
* 同样用筛法,但不直接用在[0,b]上
* 筛法的思想即筛去区间内素数的倍数,重复直到最大的素因子的倍数被筛去
*而b的最大素因子为√￣b(根号……
蓝桥杯算法提高VIP-找素数 （C++代码）
摘要： 把int改成long long 就对了，太伤心了。。。 解题思路：一个合数n他的最小质因子不会超过sqrt(n)，所以我们求区间[a,b]的素数，我们只需……
蓝桥杯算法提高VIP-找素数-题解（C++代码）
摘要：解题思路:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。定义布尔类型的函数；注意事项:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。简单的算法（个人认为）参考代码:……
优质题解
蓝桥杯算法提高VIP-找素数(埃氏筛法)
摘要：解题思路:首先定义一个a数组,作用是对2到sqrt(R)的数进行进行筛选,其中a[num]=True 表示a数组中数字num是素数,若等于False 则是合数,a有默认值a[1]=False,和a[2……
蓝桥杯算法提高VIP-找素数 （C++代码）
摘要：#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
typed……
蓝桥杯算法提高VIP-找素数 （C++代码）
摘要：###思路
> ####题目描述
#####给定区间[L, R] ， 请计算区间中素数的个数。
#####数据规模和约定
#####2 < = L < = R < = 2……
蓝桥杯算法提高VIP-找素数-题解(C++代码)
摘要：# 大家都用的筛法，我就来点不一样的吧
**我使用的是米勒罗宾素数测试法，但是我推荐使用筛法！毕竟现场基本没人能敲出来（狗头）。**
## 代码
**米勒罗宾测试是比较快的，它在in……
题解 1525: 蓝桥杯算法提高VIP-找素数
摘要：解题思路:题目要我们筛出L-R范围内的素数,那么我们只要将这个区间中的合数踢出去不就结束了吗说起判断合数,我就想到了美猴王合数的一个性质:可以分解为两个不为1且不等于本身的因子相乘 即 n=a*b(n……