PAT（乙级）2019年春季考试 7-1 大美数

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int k, n;
    cin>>k;
    for (int i = 0; i < k; i++)
    {
        vector<int> v;
        cin>>n;
        for (int j = 1; j <= n; j++)
            if (n % j == 0)
                v.push_back(j);
        bool flag = false;
        for (int a = 0; a < (int)v.size(); a++)
        {
            for (int b = a + 1; b < (int)v.size(); b++)
            {
                for (int c = b + 1; c < (int)v.size(); c++)
                {
                    for (int d = c + 1; d < (int)v.size(); d++)
                    {
                        int sum = v[a] + v[b] + v[c] + v[d];
                        if (sum % n == 0)
                        {
                            flag = true;
                            break;
                        }
                    }
                    if (flag)
                        break;
                }
                if (flag)
                    break;
            }
            if (flag)
                break;
        }
        printf("%s\n", flag ? "Yes" : "No");
    }
    return 0;
}