C++

#include<bits/stdc++.h>

using namespace std;

bool check(long long n){

           if(n<2){

                return false;

           }

           for(long long i=2;i<=sqrt(n);i++){

                if(n%i==0){

                   return flase;

               }

           }

           return true;

}

void phomai(long long n){

   if(n==1){

    cout<<0<<"\n";

} else if(n==2){

   cout<<1<<"\n";

} else if(n%2==0){

   cout<<1<<"\n";

} else if(check(n)){

   cout<<0<<"\n";

} else{

   cout<<1<<"\n";

  }

}

int main(){

freopen("tomjerry.inp","r",stdin);

freopen("tomjerry.out","w",stdout);

long long n,t;

cin>>t;

while(t--){

     cin>>n;

     phomai(n);

  }

 return 0;

}

#include <iostream>

using namespace std;

bool isPrime(int n) {
    if (n <= 1) {
        return false;
    }

    for (int i = 2; i * i <= n; i++) {
        if (n % i == 0) {
            return false;
        }
    }

    return true;
}

int main() {
    int T;
    cin >> T;

    for (int i = 0; i < T; i++) {
        int N;
        cin >> N;

        if (isPrime(N)) {
            cout << "1" << endl;  // Tom thắng nếu N là số nguyên tố
        } else {
            cout << "0" << endl;  // Jerry thắng nếu N không phải số nguyên tố
        }
    }

    return 0;
}