头歌python程序设计答案分解质因数
时间: 2024-05-05 08:13:16 浏览: 167
python简单实例训练(21~30)
头歌Python程序设计是一门面向初学者的编程课程,它包含了一系列的编程题目和解答。其中,分解质因数是一个常见的编程问题,可以通过编写程序来实现。
下面是一个简单的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
num = int(input("请输入一个正整数:"))
result = prime_factors(num)
print(f"{num}的质因数为:{result}")
```
这个程序首先定义了一个函数`prime_factors`,该函数接受一个正整数作为参数,并返回该数的质因数列表。然后,通过循环和条件判断,逐步将给定的正整数分解为质因数,并将其添加到一个列表中。最后,打印出结果。
阅读全文