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