1096. 大美数 (15 分)

若正整数 N 可以整除它的 4 个不同正因数之和，则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。

输入格式：

输入在第一行中给出正整数 K（≤10），随后一行给出 K 个待检测的、不超过 104 的正整数。

输出格式：

对每个需要检测的数字，如果它是大美数就在一行中输出 Yes，否则输出 No。

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

暴力求解

#include<iostream>
#include<cmath>
using namespace std;
const int N = 10005;
int K,x;
int a[N];
 
bool is(int x)
{
    int n = 0;
    for(int i = 1; i <= sqrt(x); i++) {
        if(x%i == 0) {
        	//比如36/6,因数只有一个 6 
        	if((x/i) == i){
        		a[n] = i;
			}
			else{
				a[n] = i;
				a[++n] = x / i;
			}
			n++;
        }
    }
    for(int i = 0; i < n ; i++){
    	for(int j = i + 1; j < n ; j++){
    		for(int w = j + 1; w < n ; w++){
    			 for(int e = w + 1; e < n; e++){
    			 	if((a[i] + a[j] + a[w] + a[e]) % x == 0){
    			 		return true;
					 }
				 }
			}
		}
	}
        
    return false;
}
 
int main()
{
    cin >> K;
    while(K--)
    {
        cin >> x;
        if(is(x)) 
			cout << "Yes";
        else 
			cout << "No";
        cout << endl;
    }
    return 0;
}