#17275: python TLE


linightz@gmail.com (Linightz)

學校 : 不指定學校
編號 : 93742
來源 : [36.225.11.163]
最後登入時間 :
2019-03-31 20:30:30
a121. 質數又來囉 | From: [125.227.140.245] | 發表日期 : 2019-04-01 16:33

import sys

for line in sys.stdin:
    frm, to = map(int, line.split())
    res = 0
    for i in range(frm, to+1):
        if i == 1:
            continue
        if i == 2:
            res += 1
            continue
        try:
            for j in range(2, i):
                if j*j > i: break
                if i % j == 0:
                    raise Exception()
        except:
            pass
        else:
            res += 1
    print(res)

請問以上CODE還能怎麼再增進效率?
這樣一直TLE 9S 但我看跟板上C解答解法差不多
 
#17276: Re:python TLE


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [1.168.27.172]
最後登入時間 :
2024-04-24 20:07:19
a121. 質數又來囉 | From: [61.223.62.22] | 發表日期 : 2019-04-01 17:37

 


python 無法硬輾。

 
ZeroJudge Forum