编写一个名为“寻找质因数”的函数，该函数将一个整数作为输入，并将其质因数作为列表返回。_编程开发

编写一个名为“寻找质因数”的函数，该函数将一个整数作为输入，并将其质因数作为列表返回。

创始人

2024-12-07 03:02:33

0次

以下是一个寻找质因数的函数的示例代码：

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]。

上一篇：编写一个名为“parse”的方法，该方法输出属于一个列表的字符串。

下一篇：编写一个MIPS程序，读取5个整数并以相反的顺序显示它们。

编写一个名为“寻找质因数”的函数，该函数将一个整数作为输入，并将其质因数作为列表返回。

相关内容

热门资讯