#include <bits/stdc++.h>
using namespace std;


bool prime(int n)
{
	for (int i=2;i*i<=n;i++){
		if (n%i==0) return 0;
	}
	return 1;
} 


int main()
{
	int a,b;
	cin>>a;
	for(int i=1;i<=a;i++)
	{
		cin>>b;
		if(prime(b)){
			printf("%d ", b);
		}
	}
	return 0 ;
}

蒟蒻求助各位大佬