将一个正整数分解质因数。例如:输入90,打印出90=2*3*3*5。
时间: 2023-05-25 08:02:36 浏览: 86
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
以下是Python的实现方式:
```python
def decompose(num):
"""
将一个正整数分解质因数
"""
prime_factors = []
# 从2开始,尝试除尽num,直到num变为1
for i in range(2, num+1):
while num % i == 0:
prime_factors.append(i)
num //= i
if num == 1:
break
# 拼接字符串
result = str(prime_factors[0])
for i in range(1, len(prime_factors)):
result += "*" + str(prime_factors[i])
return result
num = 90
print("{}={}".format(num, decompose(num)))
```
输出为:90=2*3*3*5
阅读全文