描述 费马测试确定一个数为素数的可能性。 算法 判断一个数n是否为素数,取比n小的数x,如果满足x^n % n = x的x值越多,则n为素数的可能性越大。-- 费马小定理 但是,有些合数(非素数)也有以上特性(称为卡迈尔克数),所以该方法只能确定数字为素数的可能性。