#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