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