Python分解质因数

Python分解质因数

将一个正整数分解质因数。例如：输入90,打印出90=233*5。

num = int(input("请输入一个正整数："))
print(num,end="")
i = 2
s = ""
while i <= num + 1:
    if num % i == 0:
        s += str(i)
        num = int(num/i)
        continue
    i += 1
print(" = {}".format(" * ".join(s) ))