1循环结构程序设计-第5关:C循环-寻找完数

任务描述

本关任务:一个数如果恰好等于它的因子之和,这个数就称为"完数"。 例如,6的因子为1、2、3,而6=1+2+3,因此6是"完数"。 编程序找出1000之内的所有完数。

相关知识(略)
编程要求

根据提示,在右侧编辑器Begin-End处补充代码,并按照要求完成任务。输入1000

输出编程序找出1000之内的所有完数,每个完数占一行。

测试说明

输入:1000输出:

628496

#include<stdio.h>
    int main(void)
    {  
      /*********Begin*********/
      int i, j;
    for(i = 2; i <= 1000; i++) {
        int sum = 0;
        for(j = 1; j <= i / 2; j++)
            if(i % j == 0) sum += j;
        if(sum == i)
            printf("%d\n", sum);
    }
      
      /*********End**********/ 
       return 0;
    }

完数就是:它所有的真因子(即除了自身以外的约数)的和(即因子函数),恰好等于它本身。如果一个数恰好等于它的因子之和,则称该数为“完全数”。第一个完全数是6,第二个完全数是28,第三个完全数是496,后面的完全数还有8128、33550336等等。

判断方法:

判断完数首先要知道怎么判断,前面说了定义,现在只要知道怎么把完数的因子求出来。

假设一个数为n,我们可以用循环条件,让n分别和1,2,3,4,5……n-1进行判断是否能被整除,我们可以通过取余(%)的方法来进行判断。如果判断出来取余结果为0,那么就把这些因子全部加起来,得到因子的和。

接下来,将因子的和与n进行比较,如果相等,那么就是完数,反之不是完数。

  • 8
    点赞
  • 17
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值