至於本原根是什么，在此就不詳談了。
Python代碼如下：
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打印出來
運行結果：
