#include<cstdio>
#include<cmath>
int main()
{
    int i,n,j,a[100],t,p,b;
    scanf("%d",&n);

    for(i=0; i<n; i++)
        scanf("%d",&a[i]);

    for(i=0; i<n; i++)
    {
        b=sqrt(a[i]);
        for(j=2; j<=b; j++)
        {
            if(a[i]%j==0)
                p=0;
            else
                p=1;
        }
        if(p==1)
            printf("%d\n",a[i]);

    }
    return 0;
}