#include<iostream>
using namespace std;
const int maxn=100000256;
int isprime[maxn];
void init(){
	int n=0;
	for(int i=2;i<maxn;i++)isprime[i]=1;
	for(int i=2;i*i<maxn;i++)
		if(isprime[i]){
			isprime[n++]=i;
			for(int j=i+i;j<maxn;j+=i)
				isprime[j]=0;
		}
}
int main(){
    init();
	int q;cin>>q>>q;
	while(q--){
		int x;cin>>x;
		cout<<isprime[x-1]<<endl;
	}
}