分解质因数的python代码
时间: 2023-11-12 19:44:43 浏览: 80
下面是一个用Python实现的分解质因数的代码:
```python
def prime_factors(n):
factors = []
i = 2
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
def format_factors(n):
factors = prime_factors(n)
result = f"{n} = "
for i in range(len(factors)):
if i < len(factors) - 1:
result += f"{factors[i]} * "
else:
result += f"{factors[i]}"
return result
number = 90
result = format_factors(number)
print(result)
```
这段代码定义了两个函数,`prime_factors`函数用来计算给定正整数的质因数列表,`format_factors`函数则用来将质因数列表格式化成分解质因数的形式。在这个例子中,输入的正整数是90,程序会输出"90 = 2 * 3 * 3 * 5",即90的质因数分解结果。
阅读全文