如何找出1000以内的“完数“

day12

题目描述:

        如果一个数恰好等于它的因子之和,这个数就称为"完数",例如6=1+2+3.编程找出1000以内的所有完数。

解析:

       外层循环1000次,每次循环得到的i传入下个循环内,内部循环求解出符合i整除k等于0的数。如果能够整除,即说明k是i的一个因子,再用sum累加,直到sum+1等于i条件成立,说明i是一个完数,需要注意的是:sum求解出的因子是不包括1的,所以还需要额外的加1到sum中,并且i的一个因子是不会大于i/2的,所以内部循环判断是否继续循环的条件为i/2,实现代码为:

        

<script>

  var i,sum,k,txt='';

  for(i=2;i<=1000;i++){

    sum=0;

    for(k=2;k<=i/2;k++){

      if(i%k==0){

        sum+=k

      }

    }

    if(sum+1==i){

      txt+=i+' ';

    }

  }

  console.log(txt);

</script>


版权声明:本文为qq_41431098原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。