欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Python实例011:整数分解质因数

程序员文章站 2022-03-23 09:20:24
...

Python实例011:整数分解质因数

将一个整数分解质因数。例如:输入12,打印出12= 2 * 2 * 3

while True:
    try:
        Integer = int(input("请输入一个整数:"))
    except ValueError:
        print("输入错误,请输入一个整数!")
    else:
        # try无异常,才会执行else
        break
    finally:
        # 无论try是否发生异常,finally总会执行;pass是空语句,是为了保持程序结构的完整性
        pass

def DecomFactor(Integer):
    # 除数
    Divisor = Integer
    # 质因数数组
    list = []
    for i in range(2, Integer):
        while (Divisor % i == 0):
            list.append(i)
            Divisor = Divisor / i

    counter = len(list)
    if counter > 1 :
        print(Integer, '=', end=' ')
        for j in range(counter):
            print(list[j], end=' ')
            if j != counter-1:
                print(' * ', end=' ')
    else:
        print("该数没有质因子!")
    return 0


if __name__ == '__main__':
    DecomFactor(Integer)

运行结果:

请输入一个整数:assd
输入错误,请输入一个整数!
请输入一个整数:#$%
输入错误,请输入一个整数!
请输入一个整数:1234
1234 = 2  *  617 

  • 致谢
    若对大家有用,感谢点赞或评论;若有不足或补充之处,也感谢大家评论进行指正,后期我将对本文进行补充完善。相信这是互相进步的开始!