完数

问题描述:一个数如果恰好等于它的因子之和,这个数就称为“完数”。例如6=1+2+3,如8的因子和是7(即1+2+4),8不是完数。编程找出1000以内的所有完数。
问题分析:首先从2到1000构造循环控制变量i的外层循环。每次循环中,利用内嵌的循环逐个地求出i的因子,并累加起来(为提高效率,可能考虑因子的对称性,即j为小于sqrt(i)的因子,则一定有i/j也是因子),若累加和与i相等,则i是完全数,输出。然后继续循环,考察i+1……

#include<iostream.h>
int main()
{
   int a,i,sum;
   for(a=2;a<=1000;a++)
   {
       sum=0;
     for(i=1;i<a;i++)
     {
       if(a%i==0)
       sum=sum+i;
     }
       if(sum==a)
      cout<<a<<endl;
   }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值