7-37 寻找完美数* (30分)

所有真因子之和小于其本身的数称为亏数。如:4 的真因子 1、2 之和为 3,小于 4,是亏数。

所有真因子之和大于其本身的数称为盈数。如:12 的真因子 1、2、3、4、6 之和为 16,大于 12,是盈数。

不盈不亏的数,即:所有真因子之和等于其本身的数,称为完美数。如:6 的真因子 1、2、3 之和恰为 6,是完美数。

请编写程序,显示指定范围内的完美数。
注意:数以空格间隔表示末尾无多余空格
输入格式

两个正整数 a 和 b,且 a ≤ b,即区间 [a, b] 的下限和上限。

输出格式

若区间内存在完美数,则在一行内输出全部完美数,以空格间隔。若区间不存在完美数,则输出“None”。

输入样例1
1 30
输出样例1
6 28

输入样例2
100 400
输出样例2
None

#include<stdio.h>
int main()
{
	int a,b,i,j,sum=0,flag=1,cnt=0,k=0;
	int c[10]={0};//	int c[10]=0 x
	scanf("%d %d",&a,&b);
	for(i=a;i<=b;++i){
		for(j=1,sum=0;j<=i/2;++j){
			if(i%j==0){
				sum+=j;
			}
		}
		if(sum==i){
		//printf("%d ",i);
			c[k]=i;
			k++;
			flag=0;
		}
	}
	if(flag)
	{
		printf("None");
		
	}
	for(i=0;i<k;++i){
		printf("%d",c[i]);
		if(i!=k-1){
		printf(" ");
		}
	}
}	
  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值