实现求前n个数素数的个数以及得到相应的素数表

#pragma GCC optimize("O3")
#include<bits/stdc++.h>
using namespace std;
#define SET0(a) memset(a,0,sizeof(a))
#define FOR(i,a,b) for(int i=(a);i<=(b);i++)
#define DWN(i,a,b) for(int i=(a);i>=(b);i--)
#define INF 0x3f3f3f3f
typedef long long ll;
//实现求前n个数素数的个数以及得到相应的素数表
const int N=2e5+5;
int prime[N];
bool isprime[N];
int sieve(int n){
    int tot=0;
    FOR(i,2,n) isprime[i]=true;
    FOR(i,2,n){
        if(isprime[i]){
            prime[++tot]=i;
            for(int j=i*2;j<=n;j+=i) isprime[j]=false;
        }
    }
    return tot;
}
int main(){
    int n; cin>>n;
    int num=sieve(n);
    cout<<num<<endl;
    FOR(i,1,num) cout<<prime[i]<<' ';
    cout<<endl;
    return 0;
}