hechentonggnuang 2021-04-26 15:54 采纳率: 92.3%
浏览 1182
已采纳

PYTHON 求完数

所谓完数就是该数恰好等于除自身外的因子之和。例如:6=1+2+3,其中1、2、3为6的因子。本题要求编写程序,找出任意两正整数m和n之间的所有完数。

输入格式:

输入在一行中给出2个正整数m和n(1<m≤n≤10000),中间以空格分隔。

输出格式:

逐行输出给定范围内每个完数的因子累加形式的分解式,每个完数占一行,格式为“完数 = 因子1 + 因子2 + ... + 因子k”,其中完数和因子均按递增顺序给出。若区间内没有完数,则输出“None”。

(提示:输出结果的‘=’和‘+’前后都有一个空格)

输入样例:

在这里给出一组输入。例如:

2 30

输出样例:

在这里给出相应的输出。例如:

6 = 1 + 2 + 3
28 = 1 + 2 + 4 + 7 + 14
  • 写回答

3条回答 默认 最新

  • 远方_流浪 2021-04-26 16:34
    关注

    最基础的版本:【直译,效率最低】

    代码:

    def get_factor(num):
        # 获取指定数字的因数(除自身之外的)
        lis = []
        for each in range(1, num // 2 + 1):
            if num % each == 0:
                lis.append(each)
        return set(lis)
    
    
    m, n = map(int, input('输入区间: ').strip().split(' '))
    
    for num in range(m + 1, n + 1):
        lis = get_factor(num)
        if num == sum(lis):
            print(f"{num} = {' + '.join(map(str, lis))}")

    运行结果:

    输入区间: 2 10000
    6 = 1 + 2 + 3
    28 = 1 + 2 + 4 + 7 + 14
    496 = 1 + 2 + 4 + 8 + 16 + 248 + 124 + 62 + 31
    8128 = 32 + 1 + 2 + 64 + 4 + 4064 + 8 + 16 + 2032 + 1016 + 508 + 254 + 127

    其实吧,这个是有规律的,找指定的算法会比遍历快太多。如果有不理解的可以私聊我

    map(int,列表)  :把列表中的内容转整型

    map(str,列表)  :把列表中的内容转字符型

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

悬赏问题

  • ¥15 VB.NET如何绘制倾斜的椭圆
  • ¥15 在rhel8中安装qemu-kvm时遇到“cannot initialize crypto:unable to initialize gcrypt“报错”
  • ¥15 arbotix没有/cmd_vel话题
  • ¥15 paddle库安装时报错提示需要安装common、dual等库,安装了上面的库以后还是显示报错未安装,要怎么办呀?
  • ¥20 找能定制Python脚本的
  • ¥15 odoo17的分包重新供应路线如何设置?可从销售订单中实时直接触发采购订单或相关单据
  • ¥15 用C语言怎么判断字符串的输入是否符合设定?
  • ¥15 通信专业本科生论文选这两个哪个方向好研究呀
  • ¥50 我在一个购物网站的排队系统排队,这个排队到号后重新定向到目标网站进行购物,但是有技术牛通过技术方法直接跳过排队系统进入目标网址购物,有没有什么软件或者脚本可以用
  • ¥15 ios可以实现ymodem-1k协议 1024字节传输吗?