武汉理工大学python实验五分解质因数
时间: 2024-12-21 12:22:07 浏览: 21
武汉理工大学Python实验五的“分解质因数”通常是教授学生们如何编写程序来找出一个给定整数的所有质因数。质因数是指可以整除某个正整数,并且本身也是质数的数。例如,数字12的质因数是2和3,因为2 * 2 * 3 = 12。
在Python中,你可以通过循环和条件判断来实现这个功能。这里是一个简单的例子:
```python
def prime_factors(n):
i = 2
factors = []
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
# 示例
number = int(input("请输入一个整数: "))
print(f"{number}的质因数是: ", prime_factors(number))
```
在这个代码中,我们首先初始化一个列表`factors`来存储结果,然后从2开始检查,如果当前数能整除输入的数`n`,我们就将其添加到`factors`中并将`n`更新为`n`除以`i`的结果。这个过程会一直持续到`i`的平方大于`n`为止,因为较大的因子已经被之前的`i`覆盖了。
阅读全文