#23342: python 請求優化方法


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

學校 : 國立旗美高級中學
編號 : 108792
來源 : [27.240.168.65]
最後登入時間 :
2023-03-17 00:06:48
c666. 質數乘積 -- it's david | From: [203.71.250.13] | 發表日期 : 2020-11-09 09:21

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)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
c666. 質數乘積 -- it's david | From: [111.246.56.231] | 發表日期 : 2020-11-09 10:58

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

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


snakeneedy (蛇~Snake)

學校 : 國立高雄師範大學附屬高級中學
編號 : 7661
來源 : [114.40.8.251]
最後登入時間 :
2023-01-25 19:16:06
c666. 質數乘積 -- it's david | From: [218.161.41.139] | 發表日期 : 2020-11-09 11:52

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

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


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
c666. 質數乘積 -- it's david | From: [111.246.56.231] | 發表日期 : 2020-11-09 14:25

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

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

 
ZeroJudge Forum