将一个整数分解质因数。例如:90,根据90=2×3×3×5输出一个质因数组成的数列[2,3,3,5] ''' import math z = 127
时间: 2024-03-06 07:51:36 浏览: 142
质因数分解算法例如90=2*3*3*5
3星 · 编辑精心推荐
好的,根据您的要求,我可以编写以下Python代码来将一个整数分解质因数:
```python
import math
def prime_factors(n):
factors = []
while n % 2 == 0:
factors.append(2)
n //= 2
for i in range(3, int(math.sqrt(n))+1, 2):
while n % i == 0:
factors.append(i)
n //= i
if n > 2:
factors.append(n)
return factors
z = 127
result = prime_factors(z)
print(result)
```
这段代码将会输出 `[127]`,因为 127 是一个质数,无法再分解质因数。
阅读全文