因数分解 python
时间: 2023-11-09 12:03:29 浏览: 66
python 实现分解质因数
5星 · 资源好评率100%
可以使用以下代码实现因数分解:
```python
def factorization(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
```
其中,`n`为需要分解的数,返回值为一个列表,包含`n`的所有因数。
例如,对于`n=24`,输出为`[2, 2, 2, 3]`,表示24的因数为2、2、2、3。
阅读全文