Just a Simple Problem

版权声明：来自星空计算机团队(QQ群：134826825)——申屠志刚 https://blog.csdn.net/weixin_43272781/article/details/84930046

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;
}