py分解质因数
时间: 2023-07-09 12:14:29 浏览: 50
好的,这里是一个 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
print(prime_factors(24)) # 输出 [2, 2, 2, 3]
```
这个函数接收一个整数参数 `n`,然后返回它的所有质因数。
相关问题
用python语言写分解质因数,将一个正整数分解质因数
好的,我可以帮你写一个用Python语言实现的分解质因数的程序。
代码如下:
```python
def prime_factors(n):
"""
分解质因数
:param n: 正整数
:return: 包含n的所有质因数的列表
"""
factors = []
i = 2
while i * i <= n:
if n % i:
i += 1
else:
n //= i
factors.append(i)
if n > 1:
factors.append(n)
return factors
# 测试代码
n = int(input("请输入一个正整数:"))
print(f"{n}的质因数为:{prime_factors(n)}")
```
你可以将这段代码保存为一个.py文件,在命令行中运行该文件并输入一个正整数,程序会输出该正整数的所有质因数。
用Python自定义函数实现:用户输入一个正整数,将该正整数分解质因数
下面是实现的代码:
```python
def prime_factors(n):
"""
分解质因数
:param n: 正整数
:return: 分解后的质因数列表
"""
factors = []
while n % 2 == 0:
factors.append(2)
n //= 2
for i in range(3, int(n**0.5)+1, 2):
while n % i == 0:
factors.append(i)
n //= i
if n > 2:
factors.append(n)
return factors
num = int(input("请输入一个正整数:"))
result = prime_factors(num)
print(f"{num}的质因数分解结果为:{result}")
```
使用方法:
将上述代码保存为.py文件,然后在终端或者命令行窗口中运行该文件,按照提示输入一个正整数即可。程序会输出该正整数的质因数分解结果。
相关推荐
![py](https://img-home.csdnimg.cn/images/20210720083646.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)