用python求第1000个质数的值

当前位置:

首页 > Python基础教程 >

用python求第1000个质数的值

今天在群里有网友提问：

用python求从0开始第1000个质数？

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

质数：只能被0和它本身整除的数。那好，我们开始写程序（一个小算法）。

						#coding=utf-8

						#定义求质数的函数

						def getprim(n):

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

						    p=3

						    x=0

						    while(x<n):

						        result=True

						        for iin 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

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

栏目列表