#22231: 給超時的一些建議
sophie19820517@gmail.com
(闕河正)
學校
:
不指定學校
編號 : 115751
來源 : [123.110.172.57]
最後登入時間 ：
2024-11-19 13:58:19
這題測資不大，還不至於需要建立質數表，簡單幾個優化的思維就夠了
1.將收到的數開根號，找2到測資開根號之間有沒有因數。
2.質數只可能出現在6A+1或6A-1的地方。
完整心得可以參考下面連結
ZeroJudge Forum