摘要： 费马小定理： 如果p是一个质数，而整数a不是p的倍数，则有a^（p-1）≡1（mod p） 证明一个数字是质数： 如果r为质数，则对于所有的整数 1 <= z <= r-1 ，z^(r-1) ≡1（mod r） 也就是说，如果存在z使得z^(r-1) !≡1（mod r）,则r是合数 存在两种这样的 阅读全文