#include <bits/stdc++.h> using namespace std; int main(){ long long n,i,num=0; cin>>n; long long a[n]; for(i=1;i<=n;i++){ cin>>a[i]; for(int b=2;b<=a[i]/2;b++){ if(a[i]%b==0){ num++; } } if(num==0){ cout<<a[i]<<" "; } num=0; } }