#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
	int Zhishu(int x);//定义函数 
	int n,num[100],test[100];//定义变量
	
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>num[i];//存放每一个数字 
	}
	for(int j=0;j<n;j++)
	{
		 test[j]=Zhishu(num[j]);//调用函数
	}
for(int k=0;k<n;k++)
{
	if(test[k]!=0) cout<<test[k]<<" ";//我们只将非0的数输出，因为值为0的数相当于被标签成了被加工的合数，我们不输出 

}
}
int Zhishu(int x)//定义函数 
{
	
	
	int mark=0;//设置一个个数，用于统计该数非因数的个数 
	for(int i=2;i<x;i++)
	{
		if(x%i!=0) {
			mark++;//如果是非因数就将个数统计加一个 
			
		}
	}
	
		
		{
		if(mark==x-2) return x;//如果该数除1和自身以外全是非因数意思是没有因数则其为质数 
		else return 0;//反之其不是质数，由于该函数只能返回整型变量，所以我们先定义为0后面处理 
		}
		
		mark=0;//记得重置mark因为我们还要检测其他数 
		
		
		}