编写一个函数,以大于1的正整数n为参数,返回n的所有质因子组成的列表。使用该函数编程分解键盘输人的正整数的质因子并显示。例如,输入 120,打印出120=2*2*2*3*5
时间: 2024-11-03 12:23:38 浏览: 16
py代码-接收一个正整数作为参数,返回对其进行因数分解后的结果列表。例如,接收参数50,返回[2, 5, 5]。
编写一个名为`prime_factors`的函数,用于找到大于1的正整数n的所有质因子。这个函数可以按照以下步骤实现:
```python
def prime_factors(n):
factors = []
divisor = 2
while divisor * divisor <= n:
if n % divisor == 0:
factors.append(divisor)
n //= divisor
else:
divisor += 1
if n > 1:
factors.append(n) # 如果n还有剩余,说明它是最后一个质因子
return factors
# 用户输入
input_num = int(input("请输入一个正整数: "))
# 获取质因子
factors = prime_factors(input_num)
# 输出质因子分解结果
print(f"{input_num}={', '.join(map(str, factors))}")
阅读全文