首页 > TAG信息列表 > 大美数

1096 大美数——15分

若正整数 N 可以整除它的 4 个不同正因数之和,则称这样的正整数为“大美数”。本题就要求你判断任一给定的正整数是否是“大美数”。 输入格式: 输入在第一行中给出正整数 K(≤10),随后一行给出 K 个待检测的、不超过10^4的正整数。 输出格式: 对每个需要检测的数字,如果它是大美数就在一

1096 大美数

思路 当一个数的所有因子的和(不包括自身)大于或等于这个数,那么这个数就是大美数 代码 #include <iostream> #include <cstdio> using namespace std; bool is_b(int a){ int cnt=0; for(int i=1;i<a;i++){ if(a%i==0){ cnt+=i; } } if(cnt>=a){ return 1; } else{