求所有质因子Python

在 Python 中，你可以使用一个简单的函数来找到一个数的所有质因子。这里是一个基本的示例，该函数首先检查输入的数是否为质数，然后分解成质因数：

def prime_factors(n):
    i = 2
    factors = []
    while i * i <= n:
        if n % i:
            i += 1
        else:
            n //= i
            factors.append(i)
    # 如果n大于2，那么n就是剩下的质因子
    if n > 1:
        factors.append(n)
    return factors

# 示例
def get_all_prime_factors(number):
    factors = prime_factors(number)
    return factors

# 使用方法
number = 315
print(f"Number {number} has the following prime factors: {get_all_prime_factors(number)}")