|g| = |G| 寻找生成元 寻找 Zp* 的生成元 给定一个素数 p 和一个正整数 a,判断 a 是否是 原根,是 原根 即为生成元 过程:判断 a 是否有整除 p-1 的阶,找 p-1 的所有素因子 f,如果有 f<p−1 , af=e ,说明不是 原根/生成元