码迷,mamicode.com
首页 > 编程语言 > 详细

求25的所有本原根Python实现

时间:2016-10-27 07:39:03      阅读:539      评论:0      收藏:0      [点我收藏+]

标签:ges   alt   否则   实现   lis   img   sort   append   app   

  至于本原根是什么,在此就不详谈了。

  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打印出来

 


 

 

运行结果:

技术分享

求25的所有本原根Python实现

标签:ges   alt   否则   实现   lis   img   sort   append   app   

原文地址:http://www.cnblogs.com/maoguy/p/6002515.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!