p8054

#include<iostream>
using namespace std;
int x[1010];
long long n[1010];
long long f(long long n){
	long long cnt=0;
	for(long long i=2;i*i<=n;i++){
		while(n%i==0){
			cnt++;
			n/=i;
		}
	}
	if(n>1) cnt++;
	return cnt;
}
int main(){
	int t;
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>n[i];
		for(long long j=2;j<n[i];j++){
			if(f(j)>f(n[i])) x[i]=1;
			else x[i]=0;
		}
		cout<<x[i]<<endl;
	}
	return 0;
}

最好给我讲讲