题解 | #完全数计算#

完全数计算

http://www.nowcoder.com/practice/7299c12e6abb437c87ad3e712383ff84

思路

  • 遍历到 num
  • 再遍历一遍到 i,统计从 1 到小于 j,能整除的个数
  • 输出结果
while(num = ~~readline()) {
  let count=0;
  for(let i=1;i<=num;i++) {
    let total = 0;
    for(let j=1;j<i;j++) {
      if(i % j === 0) {
        // 是因数,真因子
        total += j;
      }
    }
    if(total === i) count++;
  }
  console.log(count);
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务