如何求质数的原根

https://www.zybuluo.com/ysner/note/1287006

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