C++ :

#include<bits/stdc++.h>
using namespace std;
int g,a;
int main(){
//  freopen("4.in","r",stdin);
//  freopen("4.out","w",stdout);    
    cin>>g;
    for(int i=0;i<g;i++)
    {
        cin>>a;
        if(a==1 || a==0) {cout<<1<<endl;continue;}
        int bj=0;
        for(int j=2;j<=sqrt(a);j++)
            if(a%j==0) {bj=1;break;}
        cout<<bj<<endl;
    }  
    return 0;
}