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

京公网安备 11010502036488号