http://whu.contest.codeforces.com/group/LqmZzHyOQN/contest/234192/problem/E
题解:虽然不知道题目在干嘛
但是跑了几分钟的暴力,似乎是素数,就AC了
/*
*@Author: STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
#define DEBUG
#define RI register int
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=10000;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,q;
bool prime(int x){
int s=(int)sqrt(x);
for(int i = 2; i <=s; i++){
if(x%i==0)return 0;
}
return 1;
}
int main()
{
#ifdef DEBUG
//freopen("input.in", "r", stdin);
//freopen("output.out", "w", stdout);
#endif
scanf("%d",&t);
while(t--){
scanf("%d",&n);
// for(int n = 2; n <=1001; n++){
// int flag=0;
// for(int i = 1; i <=n; i++){
// for(int j = 1; j <=n-i; j++){
// for(int k = 1; k <=n-i-j; k++){
// for(int l = 1; l <=n-i-j-k; l++)
// if(i*j==k*l&&i+j+k+l==n){flag=1;//cout <<n<<" "<< i<<" "<<j<<" "<<k<<" "<<l << endl;
// break;
// }if(flag)break;
// }
//
// if(flag)break;
// }
//
// if(flag)break;
// }
//
// if(!flag)cout << n << endl;
// }
if(n<4)
cout << "No" << endl;
else if(prime(n))
cout << "No" << endl;
else
cout << "Yes" << endl;
}
//cout << "Hello world!" << endl;
return 0;
}