原根的求解证明 附代码

• feikufeirong 发布于
• 1037 收藏

求解方法： 枚举 从2开始枚举，然后暴力判断g^(P-1) = 1 (mod P)是否当且当指数为P-1的时候第一次成立 而由于原根一般都不大大多都在200以内，所以可以暴力得到. 方法 例如求任何一个质数x的任何一个原根，一般就是枚举2到x-1，并检验。有一个方便的方法就是，求出x-1所有不同的质因子p1,p2…pm，对于任何2