#include<iostream>
using namespace std;
const int N=1e6+10;
int cnt;
bool st[N];
int primes[N];
void get_primes(int n){
for(int i=2;i<=n;i++){
if(!st[i]){
primes[cnt++]=i;
for(int j=i+i;j<=n;j+=i) st[j]=true;
}
}
}
int main(){
int n;
scanf("%d",&n);
get_primes(n);
printf("%d",cnt);
}
埃氏筛法筛质数(c++实现)
最新推荐文章于 2024-06-10 19:32:44 发布