發表新討論
#21349: 因數分解


JonaroD (Leina Stella)

a010. 因數分解 | From: [163.27.13.177] | 發表日期: 2020-05-21 12:56
while True :
try :
n = int(input())
lst = []
for i in range(2,n+1) :
while n%i == 0 :
n //= i
lst.append(i)
print(lst)
for m in range(1,max(lst)+1) :
a = lst.count(m)
if a > 0 :
if a == 1 :
print(m, end = (" "))
else :
print(str(m)+"^"+str(a), end = (" "))
if m == max(lst) :
print("\n")
else :
print("*", end = (" "))
except :
break
ZeroJudge Forum