以下是一个寻找质因数的函数的示例代码:
def find_prime_factors(num):
factors = []
# 从2开始尝试除数
divisor = 2
while num > 1:
# 如果整数可以被除数整除,则除数是一个质因数
if num % divisor == 0:
factors.append(divisor)
num = num // divisor
else:
# 如果不能整除,则除数加1继续尝试
divisor += 1
return factors
# 测试函数
num = 60
prime_factors = find_prime_factors(num)
print(f"质因数列表:{prime_factors}")
输出:
质因数列表:[2, 2, 3, 5]
在上述代码中,我们使用了一个while循环来找到给定整数的质因数。我们从2开始尝试除数,如果给定整数能够被除数整除,则除数是一个质因数,并将其添加到factors列表中。然后,我们将给定整数除以除数,继续循环直到给定整数变为1。最后,我们返回质因数列表。在示例中,给定整数为60,其质因数列表为[2, 2, 3, 5]。