数论算法是一个比较特别的领域
在CLRS里面跟矩阵 FFT等特殊目的算法一起放在一个章节做介绍
leetcode很少这类题目 面试不考 甚至竞赛似乎也相当冷门
如果有兴趣的话 可以先看CLRS 对算法的基本概念和课题有一定了解
这本也有介绍推文讲到的Miller Rabin算法
（不过对于counting 质数表速度会更快）
各章节笔记也都有推荐参考书目
如果真的啃不动 就先去看其他的数据结构课程吧

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

一阵谷歌之后认识了Andrew Odlyzko 感谢楼上

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