摘要： 若n为素数，取a<n，设n-1=d*2^r，则要么a^d≡1(mod n)，要么∃0≤i＜r，s.t.(s.t.是满足或使得的意思)a^(d*2^i)≡-1(mod n). 思路：找k个数，全部进行上述两个测试（至少满足一个），若都能通过测试，则可以认为n是素数。 //该方法存在一定的问题，当然，出 阅读全文