sàng eratosthenes

#include <iostream>
using namespace std;
void deleteArray(int a[], int& n, int pos){
    for(int i=pos; i<n-1; i++){
        a[i]=a[i+1];
    }
    n--;
}
int main(){
    int n;
    cin >> n;
    int a[1000];
    for(int i=0; i<=n-2; i++){
        a[i]=i+2;
    }

    do{
        cout<<a[0]<<" ";
        for(int i=1; i<n; i++){
            if(a[i]%a[0]==0) deleteArray(a, n, i);
        }
        deleteArray(a, n, 0);

    }
    while(n!=0);
}