半江re半江mle求调必关

#include<bits/stdc++.h>
using namespace std;
int wow(int a[],int q,int p,int o){
    if(q%p==0&&p%2+p%3+p%5+p%7!=0){
        if(a[p]==0){
            a[p]=1;
            o+=1;
        }
        if(q/p!=1){
            wow(a,q/p,p,o);
        }
        else{
            return o;
        }
    }
    else{
        wow(a,q,p+1,o);
    }
}
int main(){
    int e=10;
    int a[e];
    memset(a,0,sizeof(a));
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        int w,o=0;
        cin>>w;
        if(wow(a,w,2,o)>=3){
            cout<<"0"<<endl;
        }
        else{
            cout<<"1"<<endl;
        }
    }
}