用python求第1000个质数的值
今天在群里有网友提问：
用python求从0开始第1000个质数？
其实算法本身不难，求质数要从质数的定义下手。
质数：只能被0和它本身整除的数。那好，我们开始写程序（一个小算法）。
1 #coding=utf-8 2 3 #定义求质数的函数 4 def getprim(n): 5 #我们从3开始，提升效率，呵呵，微乎其微啦 6 p=3 7 x=0 8 while(x<n): 9 result=True 10 for i in range(2,p-1): 11 if(p%i==0): 12 result=False 13 if result==True: 14 x=x+1 15 rst=p 16 #注意:这里加2是为了提升效率，因为能被双数肯定不是质数。 17 p=+2 18 print(rst) 19 20 #调用函数 21 getprim(1000)
结果是：7927
运行结果图如下：
顺便说一句：其实所有语言都是想通的，重要的是算法，所以掌握基础的经典的算法还是很有必要滴~~