#13337: 方法參考


game131452777 (deeee)

學校 : 長庚大學
編號 : 23687
來源 : [114.25.172.177]
最後登入時間 :
2020-04-19 22:29:16

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

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

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