Python判断质数并求质因数

Question

如何写一个判断输入整数是否是质数，若不是求其质因数的程序，要求用列表输出。

Answer 1

具体实现代码如下：

n = int(input("请输入一个整数："))
factors = []

# 判断是否为质数
if n < 2:
    print(n, "不是质数")
else:
    prime = True
    for i in range(2, int(n**0.5)+1):
        if n % i == 0:
            prime = False
            factors.append(i)
            while n % i == 0:
                n //= i
    if n > 1:
        factors.append(n)
    if prime:
        print(n, "是质数")
    else:
        print("质因数列表：", factors)

---

如果以上回答对您有所帮助，点击一下采纳该答案～谢谢