将一个正整数分解质因数
- 代码如下:
# 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("这是一个质数呀,兄弟ヽ(ー_ー)ノ")
- 测试结果如下: