這題我剛好壓在1.9秒 所以這篇應該參考價值不大

（1）算法與大家雷同都是先產生出所有的質數然後在檢驗時驗他們就好了，我幫各位算好了小於2^16次方有6542個質數（X）

（2）小心cin,cout,endl會很高機率TLE不過網路上都有教學怎麼加速這裡就不述了

（3）如果細節都做完了沒過就調整算法吧，如果調整完算法沒過就先做下一題（X）這題真的令人受挫（？

最後也是調了好久勉強壓線，膜拜只有幾毫秒的大佬們。<(____)>

剛學Miller Rabin剛好看到以前發的解有些錯誤 更新一下

剛剛發現輸入最高是2³¹-1不是2³²，我弱。所以建表到46337(第4792個質數)就好啦，會再加速一點

然後我發現用黑魔法 #pragma GCC optimize("Ofast","unroll-loops","no-stack-protector") 可能會再加速(?)

其他重點都差不多，如果要追求速度還是Miller Rabin好(?)

就醬