用python求给定一个合数的所有质因子
时间: 2023-04-10 09:02:53 浏览: 101
可以使用质因数分解的方法来求给定一个合数的所有质因子。以下是一个简单的 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(100))
```
输出结果为:[2, 2, 5, 5],表示 100 的所有质因子为 2 和 5。
相关问题
python题目,一个 合数可以表示成若干个质数相乘的形式,比如21=3x7,18=2x3x3, 这些质数被称为它的质因子。 给定一个合数n(n<2^31-1),求出它的所有质因子。
可以使用试除法,从最小的质数2开始,不断尝试将n除以2,直到不能再整除为止。然后再尝试将n除以3,5,7,11等质数,直到n变为1为止。每次能够整除的数,即为n的一个质因子。
代码如下:
```python
def prime_factors(n):
factors = []
i = 2
while i * i <= n:
while n % i == 0:
factors.append(i)
n //= i
i += 1
if n > 1:
factors.append(n)
return factors
n = int(input("请输入一个合数:"))
factors = prime_factors(n)
print(f"{n}的质因子为{factors}")
```
py给定一个合数n(n≤2^31-1),求出它的所有质因子。
可以使用试除法,从2开始依次除n,若n能被i整除,则i是n的一个质因子,将其存入一个数组中,然后将n除以i,继续判断。如果i不能整除n,则i加1,继续判断。直到i大于n的平方根为止。最后如果n大于1,则将n作为一个质因子加入数组中。
代码如下:
```python
import math
def factorize(n):
factors = []
i = 2
while i <= math.sqrt(n):
if n % i == 0:
factors.append(i)
n //= i
else:
i += 1
if n > 1:
factors.append(n)
return factors
n = int(input())
factors = factorize(n)
print(factors)
```
示例输入1:
```
24
```
示例输出1:
```
[2, 2, 2, 3]
```
示例输入2:
```
123456789
```
示例输出2:
```
[3, 3, 3607, 3803]
```
相关推荐
![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)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)