#32073: Python不負責的教學


uhong0628@gmail.com (豬哥亮還沒死)

學校 : 國立雲林科技大學
編號 : 204499
來源 : [27.247.103.114]
最後登入時間 :
2024-11-23 20:21:34
a010. 因數分解 | From: [182.234.153.14] | 發表日期 : 2022-09-12 02:37

x = int(input())
y = 2
li = []
while x != 1:
    while x % y == 0:
        x /= y
        li.append(y)
    y += 1
#print(li)#Debug用
a = li[0]
b = 1
ansList = []
for i in li[1:]:
    if i == a:
        b += 1
    else:
        ansList.append(a)
        ansList.append(b)
        a = i
        b = 1
ansList.append(a)
ansList.append(b)
#print(ansList)#Debug用
for i in range(0,len(ansList),2):
    if i != 0:
        print(" * ",end="")
    if ansList[i+1] != 1:
        print("{}^{}".format(ansList[i],ansList[i+1]),end = "")
    else:
        print(ansList[i],end="")
#可以把"#Debug用"後面刪掉來理解
 
ZeroJudge Forum