python求素数代码_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

如下显示：