Python 求质因子
时间: 2024-04-10 19:25:49 浏览: 110
全国计算机C语言练习题
Python是一种简单易学的编程语言,它具有丰富的库和工具,可以用于各种应用领域。在Python中,求一个数的质因子可以通过以下步骤实现:
1. 首先,定义一个函数来判断一个数是否为质数。质数是只能被1和自身整除的正整数。可以使用循环从2开始逐个判断是否能整除该数。
2. 接下来,定义一个函数来求一个数的质因子。质因子是能整除该数的质数。可以使用循环从2开始逐个判断是否为质数,并且能整除该数。
下面是一个示例代码:
```python
def is_prime(num):
if num < 2:
return False
for i in range(2, int(num**0.5) + 1):
if num % i == 0:
return False
return True
def prime_factors(num):
factors = []
for i in range(2, num + 1):
if num % i == 0 and is_prime(i):
factors.append(i)
return factors
# 示例用法
number = 84
factors = prime_factors(number)
print(f"Number: {number}")
print(f"Prime Factors: {factors}")
```
运行以上代码,输出结果为:
```
Number: 84
Prime Factors: [2, 3, 7]
```
这里的示例代码中,我们定义了两个函数:`is_prime`用于判断一个数是否为质数,`prime_factors`用于求一个数的质因子。在示例中,我们求解了84的质因子,结果为2、3和7。
阅读全文