摘要： 素数性质总结： miller素数测试法: 一.费马小定理 如果n是素数，且gcd(a,n)==1,那么a(n-1)==1(mod n); 费马小定理只是个必要条件,符合费马小定理而非素数的数叫做Carmichael. 前3个Carmichael数是561,1105,1729。 Carmichael数 阅读全文