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