#13337: 方法參考


game131452777 (deeee)

學校 : 長庚大學
編號 : 23687
來源 : [114.25.172.177]
最後登入時間 :
2020-04-19 22:29:16
a007. 判斷質數 | From: [111.82.108.233] | 發表日期 : 2018-02-04 21:04

1.用篩法建表 建sqrt(2147483647)=46342 以內的表 (建奇數的表就好了 偶數就算了)

2.用個array紀錄46342以內的質數

3.在46342以下的數就看表 以上的就跑一array測試使否可以整除

 
ZeroJudge Forum