3分钟学会费马测试 概念 费马测试又称为概率性素性测试 它的判断是: 某个数是素数的概率大不大 (看,我就说很好理解吧) 素数性质 我们就拿5来举例吧。 5 = 素数 4^5 = 1024 3^5 = 243 2^5 = 32 1^5 = 1 接下来,再对结果分别求出 mod 5后的余数。 5 = 素数 4^5 = 1024 mod 5 = 4 3^5 = 243 mod 5 = 3 2^5 = 32 mod 5 = 2 1^5 = 1 mod 5 = 1 细心的同学观就会发现。。。 原本的数和余数竟出奇的一致! 费马小定理由此诞生。。。 ** n