线性筛质数前面我们已经讲过了，求1-N一共有多少个质数的两种方法，一个复杂度是o(nln(n)),一个复杂度是o(nln(ln(n)))，我们这里再介绍一种筛选方法，这个方法是o(n)的复杂度，没想到吧。#include<iostream>using namespace std;const int N=1e6+10;int primes[N];bool st[N];int ans;int main(){ int n; cin>>
数论
2023-11-11
43 点赞
0 评论
65 浏览
