分解正因数：例如90 = 233*5

weixin_30391339

于 2018-08-20 22:48:00 发布

阅读量409

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zengsf/p/9508654.html

本文介绍了一种质因数分解算法的实现方法，并通过Python代码详细展示了如何将一个正整数逐步分解为其质因数的乘积形式。该算法采用循环遍历的方式寻找可以整除原数的最小质数，直至所有质因数被找出。

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

这道题个人理解：

　　　由于就是拿一个整数，然后一直从2开始一个一个遍历，直到这个数的本身。但是遍历到第一个数时能够将这个数整除的话，将这个数保存，且整除后的结果在重新从2开始遍历到本身，一直循环。

def resolve():
    s = ''
    x = int(input("请输入一个正整数："))
    y = x
    while True:
        for i in range(2, x+1):
            if x % i == 0:
                s = s + str(i) + "*"  #以字符串的形式保存
                x = int(x / i)
                break
        else:
            break
    print("%d = %s" % (y, s.strip("*")))  #由于多出一个*，因此要strip

resolve()
            
请输入一个正整数：70
70 = 2*5*7