怎么得到一个数字的质因子

在Python中，你可以使用`math`模块中的`gcd()`函数（最大公约数）以及循环来找到一个数字的质因子。以下是一个简单的算法示例：

import math

def prime_factors(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)  # 如果n还是质数，添加到因子列表
    return factors

# 示例
number = 60
print(f"Number {number} has the following prime factors: {prime_factors(number)}")

这个`prime_factors()`函数从2开始检查每个数是否能整除给定的数字`n`，如果能，则把该因子加到结果列表里并更新`n`；直到`i * i`大于`n`为止。最后，如果`n`大于1（说明`n`本身可能是个质数），也把它添加到因子列表。