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