设计一个函数,输出整数n的所有素数因子
时间: 2023-04-18 10:00:46 浏览: 88
输出所有的素数
下面是 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
```
使用方法:调用 `prime_factors(n)` 函数,其中 `n` 是要分解的整数,函数会返回一个整数列表,表示 `n` 的所有素数因子。
阅读全文