暴力判质数即可：

#include<bits/stdc++.h>
using namespace std;
int n,a[101];
bool prime(int x){
    if(x<2) return false;
    for(int i=2;i*i<=x;i++){
        if(x%i==0) return false;
    }
    return true;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(prime(a[i])) cout<<a[i]<<" ";
    }
    cout<<endl;
}