發表新討論
#31027: Python TLE 解題


jm168.fen@gmail.com (銘芬)

學校 : 不指定學校
編號 : 196588
來源 : [61.230.45.159]
最後登入時間 ：
2022-07-17 21:21:08
a121. 質數又來囉
| From: [61.230.10.226] | 發表日期: 2022-07-05 23:06

用刪去法才夠快, 避免TLE 9s

在[a, b]區間設flag

刪去1, 及所有SQRT(b)以下, [2, 3, 6n+5, 6n+7]的倍數

 

ZeroJudge Forum