分解质因数python流程图

### Python 实现分解质因数算法流程

#### 初始化阶段
程序启动后，等待用户输入一个正整数。验证输入是否合法，即确认其为大于零的整数值。

s = input("输入一个正整数:")
if not (s.isdigit() and int(s) > 0):
    print("请输入正确的正整数")
else:
    num = int(s)

#### 主循环逻辑
一旦接收到有效输入，进入主处理过程：

1. 创建列表用于存储找到的所有质因子。
2. 使用`for`循环遍历可能成为当前数字`num`的质因子的范围（从2至该数字本身），检查是否存在可以整除的情况。
3. 如果发现能够整除，则记录下此质因子，并更新剩余待分解的部分继续尝试进一步拆分；否则增加试探值直到完成整个序列扫描为止。
4. 当最终得到的结果小于等于1时停止迭代操作并返回收集到的所有质因子组成的列表[^2]。

def prime_factors(num):
    factors = []
    while num > 1:
        for factor in range(2, num + 1):
            if num % factor == 0:
                factors.append(factor)
                num //= factor
                break
    return factors

#### 结果展示
最后一步是对获得的数据按照指定格式输出显示给用户查看。

print(f"{num} =", "*".join(str(x) for x in prime_factors(num)))

上述代码片段展示了如何利用Python编写函数来计算任意给定自然数对应的全部质因数组合情况，并将其以乘积形式呈现出来。