def prime_factors(num, factor=2):
"""
递归函数:输出num的所有质因数
"""
# 判断是否为质数
if num < 2:
return []
if num == factor:
return [factor]
elif num % factor == 0:
return [factor] + prime_factors(num//factor, factor)
else:
return prime_factors(num, factor+1)
# 主函数
if __name__ == '__main__':
# 获取用户输入的整数
num = int(input("请输入整数:"))
# 输出结果
print(f"{num}的所有质因数为:{prime_factors(num)}")
运行以上代码,输入一个整数,即可得到该整数的所有质因数。例如,输入60,输出结果为:[2, 2, 3, 5]。解释:60 = 2 * 2 * 3 * 5,其中2、3、5均为质数。