实验6-4 使用函数输出指定范围内的完数 (20 分)（python）

本题要求实现一个计算整数因子和的简单函数，并利用其实现另一个函数，输出两正整数m和n（0<m≤n≤10000）之间的所有完数。所谓完数就是该数恰好等于除自身外的因子之和。例如：6=1+2+3，其中1、2、3为6的因子。

函数接口定义：

int factorsum( int number ); void PrintPN( int m, int n );

其中函数factorsum须返回int number的因子和；函数PrintPN要逐行输出给定范围[m, n]内每个完数的因子累加形式的分解式，每个完数占一行，格式为“完数 = 因子1 + 因子2 + ... + 因子k”，其中完数和因子均按递增顺序给出。如果给定区间内没有完数，则输出一行“No perfect number”。

裁判测试程序样例：

#include <stdio.h> int factorsum( int number ); void PrintPN( int m, int n ); int main() { int m, n; scanf("%d %d", &m, &n); if ( factorsum(m) == m ) printf("%d is a perfect number\n", m); if ( factorsum(n) == n ) printf("%d is a perfect number\n", n); PrintPN(m, n); return 0; } /* 你的代码将被嵌在这里 */

输入样例1：

6 30

输出样例1：

6 is a perfect number
6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14

输入样例2：

7 25

输出样例2：

No perfect number

鸣谢杭州电子科技大学网络空间安全学院李丰同学修正数据！

 题目如上：

代码如下：

a = input().split()
m = int(a[0])
n = int(a[1])
l = list()
l2 = list()
for i in range(m,n):              #从6 -30进行循环
    s = set()
    for j in range(1,i):         #内循环，从1开始到i-1止
        if i > j:               #如果i > j ，那么进行求余操作
            if i % j == 0:      #如果成立，加入数字到集合
                s.add(j)

    if sum(s) == i:  # 如果集合中的和加起来等于i，则输出
        if m == i:
            print("{} is a perfect number".format(m))  #就一个m，放前面，让他先输出
        print("{} = ".format(i), end="")
        l2 = list(s)        #把集合转换为列表，否则无法依次调用出来，也就没法输出
        for k in range(len(l2)):
            if k != len(l2)-1:
                print("{} + ".format(l2[k]),end='')  #如果不是最末尾那个，就这样输出
            else:
                print("{}".format(l2[k]))       #最后一个数字的输出方式
if l2 == []:
    print("No perfect number")