python将正整数分解为质因数
时间: 2023-04-03 21:04:48 浏览: 217
python 将一个正整数分解质因数 例如:输入90,打印出90=233*5 (示例)
好的,我可以回答这个问题。将正整数分解为质因数可以使用质因数分解的方法,即将这个数分解为若干个质数的乘积。具体的步骤可以参考以下代码:
```python
def prime_factorization(n):
"""
将正整数n分解为质因数的乘积
"""
factors = []
i = 2
while i <= n:
if n % i == 0:
factors.append(i)
n //= i
else:
i += 1
return factors
n = 24
print(prime_factorization(n)) # 输出 [2, 2, 2, 3]
```
以上代码中,我们从2开始依次判断n是否能被整除,如果能被整除,则将i加入到质因数列表中,并将n除以i,继续判断n是否能被i整除,直到n等于1为止。最终得到的质因数列表即为正整数n的质因数分解。
阅读全文