我们用来判定素数是用到的是费马小定理： 对于一个数 p，若ap ≡ a(mod p)，则 p 几乎为素数 但如果 n 是一个合数，且满足上面的这个式子，则称这个数为伪素数：                           如果n是一个正整数，如果存在和n互素的正整数a满足 an-1 ≡ 1(mod n)，我们说n是基于a的伪素数。如果一个数是伪…