用python求第1000个质数的值

今天在群里有网友提问：

用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

运行结果图如下：

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

更多精彩内容：http://www.bianceng.cnhttp://www.bianceng.cn/Programming/extra/

以上是小编为您精心准备的的内容，在的博客、问答、公众号、人物、课程等栏目也有的相关内容，欢迎继续使用右上角搜索按钮进行搜索python
， 算法
， 函数
， 效率
， 质数
， 只能用python写
， 菜鸟提问python
， 1000以内质数
找质数
python 质数、python分解质因数、python 求质数、python 判断质数、python 100以内的质数，以便于您获取更多的相关知识。