将一个正整数分解因数
时间: 2024-06-13 11:08:06 浏览: 15
以下是Python实现将一个正整数分解质因数的代码和解释:
```python
def prime_factorization(n):
"""
将一个正整数分解质因数
"""
res = []
i = 2
while i <= n:
if n % i == 0:
res.append(i)
n //= i
else:
i += 1
return res
n = 90
factors = prime_factorization(n)
print(f"{n}=", end="")
for i, factor in enumerate(factors):
if i == len(factors) - 1:
print(factor)
else:
print(f"{factor}*", end="")
```
解释:
首先定义了一个函数`prime_factorization(n)`,该函数接受一个正整数`n`作为参数,返回一个列表,其中包含`n`的所有质因数。
在函数中,我们定义了一个空列表`res`,用于存储`n`的质因数。然后从2开始循环,如果`n`能够被`i`整除,就将`i`加入到`res`中,并将`n`除以`i`,以便继续寻找下一个质因数。如果`n`不能被`i`整除,就将`i`加1,继续循环。
最后,我们调用`prime_factorization(n)`函数,将结果存储在`factors`变量中,并使用`print`函数将结果输出。
输出结果为:`90=2*3*3*5`
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)