Python将一个正整数分解质因数

将一个正整数分解质因数

• 代码如下：

# coding=utf-8
x = int(input("请输入需要分解质因数的正整数：\n"))
result = []
n = x
for j in range(1,n//2+1):
    for i in range(2, n):
        if n % i == 0:
            result.append(i)
            n = n//i
            break
if len(result)!=0:
    result.append(n)
    print(x, '=', '*'.join(map(str, result)))
else:
    print("这是一个质数呀，兄弟ヽ(ー_ー)ノ")

• 测试结果如下：