纯质数（十二届蓝桥杯c++B组国赛）（欧拉筛）

结果1903，运行以下代码会RE，因为数组开太大了，不过可以在自己电脑上运行然后再得到结果 欧拉筛B站视频这里：点这里
#include
using namespace std;
const int N=20210605;
const int maxn=3e8+5;
int prime[maxn];
bool vis[maxn];
int k=0;
void ols(){
for(int i=2;i<=N;i++){ if(!vis[i]) prime[++k]=i; for(int j=1;i*prime[j]<=N&&j<=k;j++){ vis[i*prime[j]]=1; if(i%prime[j]==0) break; } } } bool IS(int n){ while(n){ int t=n%10; if(t==0||t==1

纯质数（十二届蓝桥杯c++B组国赛）（欧拉筛）最先出现在Python成神之路。