筛质数

#include <iostream>
using namespace std;
const int N=100010;
int primes[N],cnt;
bool st[N];
int n;
//埃氏算法O(nloglogn)
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;
}

}
for(int i=0;primes[i]!=0;i++) cout<<primes[i]<<" ";
puts("");
}
int main()
{
cin>>n;
get_primes(n);
cout<<cnt;
return 0;
}

标签：cnt,cout,get,int,质数,++,primes
来源： https://www.cnblogs.com/xiao--yang/p/15759183.html