python 将一个正整数分解质因数。例如：输入90,打印出90=233*5。

最新推荐文章于 2023-08-20 11:46:00 发布

原创最新推荐文章于 2023-08-20 11:46:00 发布 · 2.2w 阅读

83 ·

CC 4.0 BY-SA版权

文章标签：

#python #分解质因数

python 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种使用Python编程语言实现的正整数质因数分解算法。通过输入一个正整数，该算法能够将其分解为所有质因数的乘积形式，并以易于理解的格式打印出来。

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

# 将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。

n = int(input('请输入需要分解的正数:'))
# 创建一个列表用来存放遍历出来的因数
lt = []
# 给n换个名字记录,便于打印时打印出用户输入的n
m = n

while n > 1:
    for i in range(2,n+1):
        if n%i==0:
            # 记录下用最小因数分解后的n
            n = n//i
            # 把i转换成str,存到列表,便于后面用join拼接字符串列表
            lt.append(str(i))
            # 找到一个最小的因数时,就跳出for in循环,开始下一次循环
            break
if len(lt) == 1:
    print(m,'=','1 ×',m)
else:
    s = '×'.join(lt)
    print(m,'=',s)