2018年6月13日 星期三

TOJ296

我盡量優化了
可是Rank還是差了很多
嘛...老話一句能過就好...
我用的是埃式篩法,基本上還有線性篩法能用
基本上埃式應該是比較快,有興趣的話可以兩種都練習看看

至於判斷某質數是第幾個質數,可以用二分搜或lowerbound之類的


296.cpp

296-2.cpp(空間變大幾倍,理論上速度會變快,但不知道為甚麼反而變慢