#include<stdio.h>
#include<math.h>

int main(){
    int n, i, j, k;
    float sqr;
    int input_list[10000];
    int output_list[10000];
    
    scanf("%d", &n);
    
    for(i = 0; i < n; i++){
        scanf("%d", &input_list[i]);
    }
    
    j = 0;
    for(i = 0; i < n; i++){
        sqr = sqrt(input_list[i]);
        for(k = 2; k < sqr; k++){
            if(input_list[i] % k == 0){
                break;
            }
        }
        if(k == (int)sqr + 1){
            output_list[j++] = inputlist[i];
        }
    }
    
    for(i = 0; i < j; i++){
        printf("%d\n", output_list[i]);
    }
    
    return 0;
}
