C语言程序——找最大完全数

【问题描述】完全数是特殊的自然数。它所有的真约数(即除了自身以外的约数)的和,恰好等于它本身。 第一个完全数是6,它有约数1、2、3、6,除去它本身6外,其余3个数相加,1+2+3=6 第二个完全数是28,它有约数1、2、4、7、14、28,除去它本身28外,其余5个数相加,1+2+4+7+14=28。 输入一个整数m,输出区间[1,m]内最大的完全数。

【输入形式】输入一个整数m,m<=1e4。

【输出形式】输出不超过m的最大完全数。

【样例输入】7

【样例输出】6

感受以及思路
感觉还可 嗯
先找出公因子 所有公因子相加 与原数相比较
若符合则是完全数 不符合不是完全数
找出所有完全数 循环 找最大的完全数

C++

#include<iostream>
using namespace std;
int main()
{
int m,s=0,i,n;
cin>>m;
for(n=m;n>=6;n--)
{
s = 0;
for(i=1;i<=n/2;i++)
if(n%i==0)
s+=i;
if(s==n)
{
cout<<n<<endl;
break;
}
}
return 0;
}
  • 2
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值