蓝桥杯算法提高VIP-找素数 （C++代码）
摘要：#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
typed……
优质题解
蓝桥杯算法提高VIP-找素数(埃氏筛法)
摘要：解题思路:首先定义一个a数组,作用是对2到sqrt(R)的数进行进行筛选,其中a[num]=True 表示a数组中数字num是素数,若等于False 则是合数,a有默认值a[1]=False,和a[2……
蓝桥杯算法提高VIP-找素数-题解（C++代码）
摘要：解题思路:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。定义布尔类型的函数；注意事项:。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。简单的算法（个人认为）参考代码:……
蓝桥杯算法提高VIP-找素数 （C++代码）
摘要： 把int改成long long 就对了，太伤心了。。。 解题思路：一个合数n他的最小质因子不会超过sqrt(n)，所以我们求区间[a,b]的素数，我们只需……
C++ 区间筛法解决
摘要：参考代码:/*
*找素数:区间筛法
* 同样用筛法,但不直接用在[0,b]上
* 筛法的思想即筛去区间内素数的倍数,重复直到最大的素因子的倍数被筛去
*而b的最大素因子为√￣b(根号……
蓝桥杯算法提高VIP-找素数-巨详细
摘要：```cpp
/*
分析：
首先，判断素数，使用埃式筛法
其次，区间范围过大，不能用下标表示所有数字，
思路：
使用埃式筛法，筛出 [2,sqrt(R)] 中的素数，……
蓝桥杯算法提高VIP-找素数 （C++代码）
摘要：解题思路: 请看 1790。参考代码:#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
bo……