#37914: python迭代解


yygg0988199300@gmail.com (你懂的)

學校 : 不指定學校
編號 : 225535
來源 : [111.248.244.6]
最後登入時間 :
2024-03-09 10:57:26
a010. 因數分解 | From: [218.161.8.208] | 發表日期 : 2023-10-17 22:22

num = int(input())
lst = []
output = []
def factors(number):
    for i in range(2, number+1):
        if number % i == 0:
            lst.append(i)
            number = number // i
            factors(number)
            break
        if number+1 == i:
            lst.append(number)
            break
factors(num)
for element in sorted(list(set(lst))):
    power = lst.count(element)
    if power > 1:
        output.append(f"{element}^{power}")
    else:
        output.append(f"{element}")
print(" * ".join(output))
 
ZeroJudge Forum