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