#13337: 方法參考


game131452777 (deeee)


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

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

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