如果 x²与1一致，那么x+1或x-1必被P整除，这就意味着x必须是1或-1， 因此对于素数 P 来说，不存在非平凡（1 和 -1 除外）统一平方根。 米勒-拉宾查找这样的跟，从 a^ (P-1) 开始，反复取平方根，只要找到一个非平凡跟，那么 P 是合数。 以上的方式是很难去实现的，但我们可以通过一个概率方法实现它 ...