用Python将一个正整数分解质因数
时间: 2024-03-28 16:11:28 浏览: 117
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
好的,下面是使用 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
n = 123456
print(prime_factors(n))
```
这将输出 `[2, 2, 2, 2, 3, 643]`,这表示 $123456 = 2^4 \cdot 3 \cdot 643$,即将 $123456$ 分解质因数为 $2^4 \cdot 3 \cdot 643$。
阅读全文