Python编程求质数实例代码
本文研究的主要是Python编程求质数实例,选取了几个数进行了测试,具体如下。 定义:质数又称素数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数。 我们知道自然数(除了0和1以外)都可以写成几个质数相乘再乘以一的格式,所以我们可以用以个数去试一试看看它能否将小于它的质数整除。 首先我们创建一个空的list,然后我们知道2是最小的质数,于是我们把2添加进这个空白的list,之后我们开始循环,第一个数从3开始,用3除以小于3的质数,没有小于它的质数能被它整除,我们将3再添加入我们所创建的list,然后循环到4,在list中有一个质数2能将它整除,我们就舍去这个数因为它不是我们所要的质数。后面的以此类推,合数被舍去,质数保存到list中,最后打印出list就是我们所要的质数合集啦。 import time start=time.clock() i=input('please enter an integer:') #创建一个空list r=list() #添加元素2 r.append(2) #从3开始挨个筛选 for a in range(3,i): b=False #用a除以小于a的质数b for b in r: if a%b==0: b=False break else: b=True if b==True: r.append(a) print r t=(time.clock()-start) print t 如下显示: 下面用1000来测试代码的结果:
这段代码需要用到一点点list的知识,(学校上课刚好讲到这里),正好可以练习一下如何添加和调用list中的元素哦! 我们来对比一下最容易想到的的办法的效率 import time start=time.clock() b=False i=input('enter an integer please:') for a in range(2,i): for c in range(2,a): if a%c==0: b=False break else: b=True if b==True: print a,elapsed=(time.clock()-start) print elapsed 运行结果为:
运行起来明显比前一段代码要迟钝。 下面,使用第一段代码求100000以内的质数,实在是有些卡,下面结果供参考(仅截取了部分结果): 总结 以上就是本文关于Python编程求质数实例代码的全部内容,希望对大家有所帮助。感兴趣的朋友可以继续参阅本站其他相关专题,如有不足之处,欢迎留言指出。感谢朋友们对本站的支持! 您可能感兴趣的文章:
(编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |