校验一个数是否为素数是,了解一点基础数论知识可能大大提高算法效率。 费马素数检测, 或可整理成文 links: 1. https://t5k.org/prove/prove2_3.html 2. Miller's test 3. https://t5k.org/notes/prp_prob.html