#include <stdio.h>
#include<math.h>
int isprime(int num) {
int i;
for (i = 2; i < sqrt(num); i++) {
if (num % i == 0)
return 0;
}
return 1;
}
int main() {
int n, m;
scanf("%d", &n);
int i;
for (i = 0; i < n; i++) {
scanf("%d", &m); //少一次
if (isprime(m))
printf("true\n");
else
printf("false\n");
}
return 0;
}

京公网安备 11010502036488号