#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;
}

京公网安备 11010502036488号