#include<stdio.h> int main() { int a,c; long int arr[1000]; int i, j; scanf("%d\n", &a); for(i=0;i<a;i++) { scanf("%d",&arr[i]); } for(j=0;j<a;j++) { c=0; for(i=2;i<arr[j];i++) { if(arr[j]%i==0) { c=1; } } if(arr[j]==1) { c=2; } if(c==1||c==2) { printf("false\n"); } else { printf("true\n"); } } return 0; }