素数p的本原根定义
如果a是素数p的原根,则数, , … , 是不同的并且包含1到p-1的整数的某种排列。
特别地,如果a是素数p的本原根,则a, a^2, …, a^(p-1)在 mod p下都不相同。
求解本原根俩种思路:
list = [i for i in range(1,25)]
byg = [] #用于存放本原根
List = [] #用于存放遍历元素的测试集合
for i in list:
key = 0 #key清零
for j in range(1,