判断素数python代码如果不是素数输出其因式分解

在Python中，判断一个数是否为素数并输出其因数分解的基本步骤如下：

首先，我们需要编写一个函数来检查一个数是否为素数。如果不是素数，我们可以将其分解成质因数乘积。以下是一个简单的示例：

def is_prime(n):
    if n <= 1:  # 素数定义为大于1的整数
        return False, None
    elif n == 2 or n == 3:  # 特殊情况处理2和3
        return True, None
    elif n % 2 == 0 or n % 3 == 0:  # 检查是否能被2或3整除
        factors = [i for i in range(2, int(n**0.5) + 1) if n % i == 0]  # 查找因数
        return False, factors if factors else None  # 回传因数列表或None表示质数
    else:  # 检查其他奇数
        factor = 5
        while factor * factor <= n:
            if n % factor == 0 or n % (factor + 2) == 0:
                factors = [i for i in range(factor, int(n**0.5) + 1, factor + 2)] + [n // factor]
                break
            factor += 6  # 跳过3的倍数
        return False, factors if factors else None

# 示例用法
number = int(input("请输入一个数字: "))
is_prime_result, factors = is_prime(number)
if not is_prime_result:
    print(f"{number} 不是素数，它的因数分解是 {factors}")
else:
    print(f"{number} 是素数")

在这个代码中，我们通过循环查找除自身外的因子，并在找到因子时立即结束循环。如果找不到因子，则说明它是素数。