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