线性筛的原理: 线性筛其实就是在埃氏筛的基础上多了一个判断,满足就退出,可以省时间。代码:#include <bits/stdc++.h>using namespace std;const int N=999999;int cnt,n;int a[N];bool b[N];//0 质数 1 非质数 void get_prime(int n){ b[0]=1,b[1]=1;//先将0和1解决好 for(int i=2;i<=n;i++){ i..
数论
2023-11-11
37 点赞
0 评论
56 浏览