原根 原根Primitive Root.若整数g对整数n的指数为φ(n),则称g为n的一个原根.假设一个数g对于P来说是原根,那么g^i mod P的结果两两不同,且有 1 原根 原根Primitive Root.若整数g对整数n的指数为φ(n),则称g为n的一个原根.假设一个数g对于P来说是原根,那么g^i mod P的结果两两不同,且有 1