摘要： 刚刚讲完了以费马小定理为基础的Miller-Rabin，现在该膜拜一下费马了。 皮埃尔·德·费马，法国律师和业余数学家。他在数学上的成就不比职业数学家差，他似乎对数论最有兴趣，亦对现代微积分的建立有所贡献。被誉为“业余数学家之王”。费马，是当今常见译法，80年代的书籍文章也多见译为“费尔玛”的情况， 阅读全文

摘要： 额，我们今天来讲一讲Miller-Rabin素性测试算法。 读者：怎么又是随机算法！！！(⊙o⊙)… 【好了，言归正传】 【费马小定理】 费马小定理只是个必要条件，符合费马小定理而非素数的数叫做Carmichael Carmichael数是非常少的。 在1~100000000范围内的整数中，只有25 阅读全文