对一个合数做因式分解

# 求一个数里面所有的质数
def Num(num):
    value_list = []
    for i in range(2, num + 1):
        for j in range(2, i):
            if i % j == 0:
                break
        else:
            # 求余不为0则为质数
            value_list.append(i)
    return value_list

# 对一个数做因式分解
def PrimeFactorSolve(num, prime_list):
    # 遍历num中的所有质数
    for n in prime_list:
        # 如果余数为0，返回该质数和已经除完的结果
        if num % n == 0:
            return [n, num / n]


def PrimeDivisor(num):
    prime_list = Num(num)
    value_list = []
    while num not in prime_list:
        factor_list = PrimeFactorSolve(num, prime_list)
        value_list.append(factor_list[0])
        num = factor_list[1]
    else:
        # 对属于质数列表中的数做append
        value_list.append(int(num))
    value_list.reverse()
    print(value_list)


PrimeDivisor(2100)

是参考别人的代码写的，原文章忘记地址了，如果有侵权请及时联系，谢谢