思路的話看其他人寫的吧

基本上就是各種試除法

• 從 2 開始遍歷所有數字
• 利用 6n±1 的特性略過那些絕對不可能是質數的數字
• 建質數表

以及試除法的部分只需要試除到平方根的部分就好，避免出現很大的質數時TLE

其他人分享的好像都是直接攤平居多，這邊分享純函式的寫法，可讀性會好很多的

C++ 需要有「引用 Reference」的觀念

Python 需要有「作用域 Scope」的觀念 (也可以延伸到 python 的「引用」，但在這題有沒有「引用」不是很重要，用不太到)

參考答案: Gist