#include <stdio.h>
#include <math.h>
int main() {
    int a;
    scanf("%d", &a);
    while (~scanf("%d", &a)) {
        int i;
        for (i = 2; i <= sqrt(a); i++) {
            if (a % i == 0) {
                printf("false\n");
                break;
            }
        }
        if (i > sqrt(a))
            printf("true\n");
    }
    return 0;
}