摘要： 米勒拉宾素数测试可以快速测出单个数是否为素数。 首先需要知道定理： 1. 费马小定理： ap-1≡1(mod p) 其中p为质数 于是，当有一个数n，先判断是不是1，2，3以及2，3的倍数（可以删掉大量数据），此时剩下的都是奇数。 令n-1=2rd，取不同的a，对r从0到最大，满足ad≡1(mod 阅读全文