發表新討論
#41274: python


suyueh (suyueh)

學校 : 不指定學校
編號 : 272111
來源 : [101.12.160.127]
最後登入時間 ：
2024-11-22 22:03:21
a010. 因數分解 | From: [125.229.229.84] | 發表日期 : 2024-07-16 13:48
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