用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

顺便说一句：其实所有语言都是想通的，重要的是算法，所以把握基本的经典的算法照旧很有须要滴~~