整数求质因数python3
时间: 2023-06-10 13:04:53 浏览: 110
Python实现简单求解给定整数的质因数算法示例
5星 · 资源好评率100%
Sure, 以下是求一个整数的质因数的 Python 代码:
```python
def prime_factors(n: int) -> list:
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
```
你只需在 Python3 环境下运行这个函数,调用时传入你所需要求解的整数即可。
阅读全文