#30685: 測試超出時間 該怎麼改寫讓他變快
a010. 因數分解
| From: [118.233.189.173] |
發表日期
:
2022-06-06 01:21
while True:
try:
n=int(input())
dic={}
for i in range(2,n+1):
count=0
while(n%i==0):
n=n//i
count+=1
dic[i]=count
output=''
for x in dic:
if(dic[x]!=1):
output+=f'{x}^{dic[x]} * '
else:
output+=f'{x} * '
output=output[:-2]
print(output)
except:
break
#31036: Re: 測試超出時間 該怎麼改寫讓他變快
ZeroJudge Forum