用python求第1000个质数的值

python

今天在群里有网友提问:

python求从0开始第1000个质数?

其实算法本身不难,求质数要从质数的定义下手。

质数:只能被0和它本身整除的数。那好,我们开始写程序(一个小算法)。

#coding=utf-8

#定义求质数的函数

def getprim(n):

#我们从3开始,提升效率,呵呵,微乎其微啦

p=3

x=0

while(x<n):

result=True

for i in range(2,p-1):

if(p%i==0):

result=False

if result==True:

x=x+1

rst=p

#注意:这里加2是为了提升效率,因为能被双数肯定不是质数。

p+=2

print(rst)

#调用函数

getprim(1000)

结果是:7927


顺便说一句:其实所有语言都是想通的,重要的是算法,所以掌握基础的经典的算法还是很有必要滴~~

以上是 用python求第1000个质数的值 的全部内容, 来源链接: www.h5w3.com/python/521956.html

回到顶部