sieve of Eratosthene

#include<bits/stdc++.h>
using namespace std;
const int N=1e7;
bool v[N];
int pri[N],cnt;
void f(int n){
    v[1]=1;
    for(long long i=2;i<=n;i++){
        if(v[i]==0){
            pri[++cnt]=i;
            for(long long j=i*i;j<=n;j+=i){
                v[j]=1;
            }
        }
    }
}
int main(){
    int n;
    cin>>n;
    f(n);
    for(int i=1;i<=cnt;i++){
        cout<<pri[i]<<" ";
    }
}