80分，大佬求调

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
bool vis[N];
int pri[N/10],k;
int main(){
    int n;cin>>n;
    for(int i=2;i<=N-5;i++){
        if(vis[i]==0)pri[++k]=i;
        	for (int j = 1; j <= k; j++) {
			if (pri[j]*i > N)break; 		
			vis[pri[j]*i] = 1;				
			if (i % pri[j] == 0) break; 		
		}
	}

    while(n--){
        int x;cin>>x;
        if(vis[x]==0)cout<<x<<' ';
    }
    return 0;
}