#include <stdio.h> void isprime(int a) { int k; if(a==1) { printf("false\n"); return; } if(a==2) { printf("true\n"); return; } if(a>2) { for(k=2;k<a;k++) { if(a%k==0) { printf("false\n"); return; } } printf("true\n"); return; } } int main() { int n,i=0; int arr[100000]; scanf("%d",&n); for(i=0;i<=n-1;i++) { scanf("%d",&arr[i]); } for(i=0;i<=n-1;i++) { isprime(arr[i]); } return 0; }