PAT 1096 大美数 (15 分) c语言

        不得不说这道题有一点阴险，阴险之处在于a整除b是b%a==0,而就算搞错了也会有两个测试点是对的，题干里的测试例也是对的，就很难发现自己弄错了。解决这个问题以后就比较容易了。

1096 大美数 (15 分)

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

输入格式：

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

输出格式：

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

输入样例：

3
18 29 40

输出样例：

Yes
No
Yes

代码 

#include<stdio.h>
int val[10000] , cnt ;
int check(int n){	//判断是不是大美数 
	cnt = 0 ;
    for(int i = 1 ; i <= n ; i++){
        if(n % i == 0)        /*找出所有的因数，并用x记录个数*/
            val[cnt++] = i;
    }
    if(cnt < 4)             /*如果因数不足四个,则不可能是大美数*/
        return 0;
    for(int i = 0 ; i < cnt ; i++){
    	for(int j = i + 1 ; j < cnt ; j++){
    		for(int k = j + 1 ; k < cnt ; k++){
    			for(int l = k + 1 ; l < cnt ; l++){
    				if((val[i] + val[j] + val[k] + val[l]) % n) continue ;
    				return 1 ;
				}
			}
		}
	}
	return 0 ;
}
int main(){
    int n , cur;
    scanf("%d" , &n);     
    while(n--){
    	scanf("%d" , &cur);
        if(check(cur) == 1)
            printf("Yes\n");
        else
            printf("No\n");
	}
    return 0;
}