当需要求质数(P)的原根(G)时, 只需枚举(ain[2,P-1]), 检验对(P-1)的所有质因子(p_i),$$a^{frac{P-1}{p_i}}equiv1(mod P)$$是否恒不成立。 若是,则为最小原根。