python 分解质因数代码
时间: 2023-03-26 10:01:13 浏览: 215
python程序分解质因数
3星 · 编辑精心推荐
以下是 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
```
你可以调用这个函数来分解一个数的质因数。
阅读全文