def prime(n):
if n==1:
return False
if n==2:
return True
if n==3:
return True
for i in range(2,int(n**0.5)+1):
if n%i==0:
return False
return True
k=[2]
for i in range(3,48619,2):
if prime(i):
k.append(k[-1]*i)
while True:
try:
a=int(input())
print(k[a-1])
except:
break
剛剛去調大秒數並重測,只要運用篩法建表應該能通過。
判斷質數的部分,建議額外存一個質數 list,遇到新的數時用這個質數 list 去做判斷,會快很多
剛重測後發現,你的秒數剛好在 AC 邊緣 (8.8 8.9)
可能要看 server 當時的負載吧。