C语言-求N以内的完数

一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出N之内的所有完数,并按下面格式输出其因子:
输入:N
输出:? its factors are ? ? ?

这是一道循环题。从题目很容易看出主要要用到两个循环:
第一个循环:循环1~N个数出来;
第二个循环:循环1~N中的m(其中一个数)的所有因数。
另外就是通过求和的方式来判断是否为完数,最后注意一下输出格式就行。

PS:使用循环结构要尽量不要设置太多变量,学会多利用循环条件i,j,k…
不然思路不清晰时很容易乱,自己看的也很烦。

完整代码如下:

#in*clude <st**dio.h>
int main()
{
   int i,j,k,sum,n,a[100];//用数组储存因数,静态数组弊端就是N足够大时可能会溢出
   scanf("%d",&n);
   for(i=1;i<=n;i++)//利用i++循环表示出1~N的数
   {
     k=0;
     sum=0;//每次循环都要初始化,不然sum会越来越大
     for(j=1;j<i;j++)//循环出1~m的数作为因子
     {
        if(i%j==0)
        {
          sum+=j;//因子求和,便于后续判断完数
          a[k]=j;//储存因子
          k++;
        }
      }
      if(sum==i)//判断是否为完数,i即是m
      {
         printf("%d its factors are ",i);
         for(j=0;j<k;j++)//将数组储存的因子从小到大循环出来
         {
           printf("%d ",a[j]);
           if(j==k-1&&i!=n-1)//如无格式要求可省略
           {
             printf("\n");
           }
         }
      }
      else
      {
        for(j=0;j<k;j++)//初始化数组,可有可无
        {
          a[j]=0;
        }
      }
    }
return 0;
}
  • 10
    点赞
  • 29
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值