1096 大美数 (15 分)

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

输入格式：

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

输出格式：

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

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

1. 正整数 N 可以整除它的 4 个不同正因数之和。指存在四个因数，我原先一直出错是因为默认是前四个因数。结合测试样例便可轻易看出。用四层循环枚举出符合要求的数。

2.测试点二三，指存在四个因数但是不满足整除的要求，这一情况。题目给出测试样例整好规避了这一情况。但例如8,10等情况便可测试出错误。

#include<stdio.h>
int main(){ 
    int n,k;
    scanf("%d",&k);
    int count=0;
    int a[1000]; 
    
    while(k){   //输入k个数
        scanf("%d",&n);
        count=0;
        for(int i=1;i<=n;i++){
            if(n%i==0)  a[count++]=i;   //筛选n的公因数存入a[i]
            }
        
        if(count<4) printf("No\n");   //公因数个数不满四个
        else{
            int flag=0;
            for(int a1=0;a1<count;a1++){   //筛选四个符合条件的数
                for(int b=a1+1;b<count;b++){     //a1,b,c,d为公因数数组下标
                    for(int c=b+1;c<count;c++){
                        for(int d=c+1;d<count;d++){  //整除:正因数之和%n
                            if((a[a1]+a[b]+a[c]+a[d])%n==0) flag=1;
                        }
                    }
                }
            }
            if(flag==1)printf("Yes\n");
            else printf("No\n");    //类似8,10之类，满足四个因数却无法整除者
        }
        
        k--;
    }
    return 0;
}

Yes
No
Yes