算法，完数

luoping0425

于 2010-10-10 16:12:15 发布

阅读量241

点赞数

本文介绍了一种使用Ruby语言实现的算法，该算法用于找出指定范围内的所有完数。完数是指那些恰好等于其所有真因数之和的正整数。文章提供了具体的Ruby代码示例，并分享了作者在Linux和vim环境下调试该程序的经验。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

10.10 一个数如果恰好等于它的因数之和（包括1，但不包括这个数本身），这个数就称为“完数”。

例如：28的因子是1、2、4、7、14，而28＝1+2+4+7+14，因此28是“完数”。

用ruby实现：

def perfect_number(n=100)

  for i in (2..n)
    s = 0
    for j in (1...i)
      if i%j==0
        s  = s + j
      end
    end

    puts "#{i} is perfect number!\n" if i == s
  end
end

perfect_number(1000)

＃6 is perfect number!
＃28 is perfect number!
＃496 is perfect number!

可参考：http://baike.baidu.com/view/640632.htm

这个算法昨天就写出来了，但是因为在学习使用linux和vim，调试还是花了很长时间。