Untitled

#include<stdio.h>
#include<math.h>
#include<stdbool.h>
bool isprime(int num){
    bool ans=true;
    if(num==1){
        ans=false;
    }
    else if(num%2==0 && num!=2){
        ans=false;
    }
    int sqrtn=sqrt(num);
    for(int i=3;i<=sqrtn;i+=2){
        if(num%i==0){
            ans=false;
        }
    }
    return ans;
}

int t,n;

int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        bool ans=isprime(n);
        if(ans){
            printf("True\n");
        }
        else{
            printf("False\n");
        }
    }
}