#23342: python 請求優化方法


10811124@stu.cmsh.khc.edu.tw (立峰陳)


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

#23343: Re:python 請求優化方法


asnewchien@gmail.com (david)


剛剛去調大秒數並重測,只要運用篩法建表應該能通過。

#23344: Re:python 請求優化方法


snakeneedy (蛇~Snake)


判斷質數的部分,建議額外存一個質數 list,遇到新的數時用這個質數 list 去做判斷,會快很多

#23346: Re:python 請求優化方法


asnewchien@gmail.com (david)


剛重測後發現,你的秒數剛好在 AC 邊緣  (8.8  8.9)

可能要看 server 當時的負載吧。