摘要： 判断一个大数是不是素数。 引入费马小定理：对于任意的a<n 如果a^(n-1)=1(mod n)成立，那么我们认为p是一个素数。 但是求一个2^n，当n很大的时候，就不行啦。 于是用幂模运算（快速幂取模）：(a^b)%c = ((a%c)^b)%c 还看到了一种做法，挺好玩： 如果 a^(n-1)% 阅读全文