不导入库怎么实现因式分解

在编程中，特别是没有使用现成数学库的情况下手动实现因式分解，通常涉及到一些基本的算法，如试除法、质因数分解等。这是一个简单的例子，假设我们要找的是较小范围内的素数因子：

def prime_factors(n):
    factors = []
    divisor = 2
    while divisor <= n:
        if n % divisor == 0:
            factors.append(divisor)
            n //= divisor
        else:
            divisor += 1
        # 如果n变为奇数，表明下一个偶数不可能是因子
        if divisor > n**0.5:
            break
    return factors

# 使用示例
number = 123456
factors = prime_factors(number)
print("Number {} is factored as: {}".format(number, factors))

这个函数通过不断尝试将数字除以当前最小的未检查因子（从2开始），并将能整除的部分添加到结果列表中，直到无法再整除为止。