Elgamal 密码算法中求一个大质数的原根

当需要求质数P的原根G，只需枚举a∈[2,P−1]，
检验对P−1的所有质因子pi，a**((P−1)/pi)modP是否等于1，若都不等于1，则a为P的原根；
若有一个等于 1 ，则 a 不是 P 的原根

参考链接：
原根-快速求解一个数的原根