#21246:


hichocofan@gmail.com (張冣耴)

學校 : 臺北市立成功高級中學
編號 : 105192
來源 : [61.231.182.201]
最後登入時間 :
2021-03-11 16:04:20
a121. 質數又來囉 | From: [1.164.137.100] | 發表日期 : 2020-05-05 23:54

先建表,建一個質數的表,從2到100000000。

接下來只要開心的區間查表就可以了。

這樣時間複雜度是O(N)剛好壓線

 

 
ZeroJudge Forum