Python算法100例-3.4 完数

完整源代码项目地址，关注博主私信'源代码'后可获取

• 1.问题描述
• 2.问题分析
• 3.算法设计
• 4.确定程序框架
• 5.完整的程序
• 6.问题拓展

1．问题描述

求某一范围内完数的个数。

如果一个数等于它的因子之和，则称该数为“完数”（或“完全数”）。例如，6的因子为1、2、3，而6=1+2+3，因此6是“完数”。

2．问题分析

根据完数的定义，解决本题的关键是计算出所选取整数i（i的取值范围不固定）的因子（因子就是所有可以整除这个数的数），然后将各因子累加到变量s（记录所有因子之和），若s等于i，则可确认i为完数，反之则不是完数。

3．算法设计

对于这类求某一范围（本题范围不固定，在编程过程中采用键盘输入的方式）内满足条件的数的问题，一般采用遍历的方式，即一个一个地去判断给定范围内的数值是否满足条件，这一过程可利用循环来实现。

本题的关键是求出选取数值i的因子，即从1到i-1范围内能整除i的数。看某一个数j是不是i的因子，可利用语句“if i%j==0”进行判断，求某一个数的所有因子，需要在1到i-1范围内进行遍历，同样采用循环实现。因此，本题从整体上看可利用两层循环来实现。外层循环控制该数的范围为2～n；内层循环j控制除数的范围为1～i，通过判断i对j取余是否等于0，找到该数的各个因子。程序段如下：

i = 2                                                   # 变量 i 控制选定数的范围
while i <= n:
     ...
     for j in range(i):
         ...

     if s <