數論算法是一個比較特別的領域
在CLRS裡面跟矩陣 FFT等特殊目的算法一起放在一個章節做介紹
leetcode很少這類題目 面試不考 甚至競賽似乎也相當冷門
如果有興趣的話 可以先看CLRS 對算法的基本概念和課題有一定了解
這本也有介紹推文講到的Miller Rabin算法
（不過對於counting 質數表速度會更快）
各章節筆記也都有推薦參考書目
如果真的啃不動 就先去看其他的數據結構課程吧

原文底下有人提的Meissel-Lehmer比miller rabin還要快

一陣谷歌之後認識了Andrew Odlyzko 感謝樓上

之前做東西有用到 Meissel 真的爆炸快