1 #-*-coding:utf-8-*-
 2 
 3 ‘‘‘
 4 fileName : byg.py
 5 求出25的所有本原根
 6 ‘‘‘
 7 
 8 #与25互素的所有数的集合封装于List ：primeList中
 9 primeList = [1 , 2 , 3 , 4 , 6 , 7 , 8 , 9 , 11 , 12 , 13 , 14 , 16 , 17 , 18 , 19 , 21 , 22 , 23 , 24]
10 
11 byg = []    #用于存储25本原根的List ：byg 
12 list = []    #用于存储遍历primeList中元素测试结果的集合
13 
14 for j in primeList :    #对所有与25互素的数字进行遍历测试     
15     for i in range (1 , 21) :    #求出每个数字的1-20次方并mod 25
16         list.append (j**i % 25)
17     list.sort()            #将集合list进行排序
18     if primeList == list :    #比较集合是否与primeList相同，若说明此时的j为25的本原根
19         #print list
20         #print j
21         byg.append (j)    #将本原根j压入byg中
22     else :
23         pass    #否则，不执行任何操作
24     list = []    #初始化list ， 以备下一次迭代
25 
26 print u"25的所有本原根为 ： " , byg    #将25的所有本原根组成的集合byg打印出来