Just a Simple Problem-白红宇

Just a Simple Problem

阅读量：2037 次

发布时间：2019-04-28

本文共 1273 字，大约阅读时间需要 4 分钟。

题解：虽然不知道题目在干嘛

但是跑了几分钟的暴力，似乎是素数，就AC了

/**@Author:   STZG*@Language: C++*/#include 
   
    #include
    
     #include
     
      #include
      
       #include
       
        #include
        
         #include
         
          #include
          
           #include
           
            #include
            
             #include
             
              #include
              
               #include
               
                #include
                
                 #include
                 #include
                  
                   #define DEBUG#define RI register intusing 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 <
                   
                    <<" "<< i<<" "<
                    
                     <<" "<
                     
                      <<" "<
                      
                       << 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;}