今天在群里有网友提问：
用python求从0开始第1000个质数？
其实算法本身不难，求质数要从质数的定义下手。
质数：只能被0和它本身整除的数。那好，我们开始写程序（一个小算法）。
#coding=utf-8
#定义求质数的函数
def getprim(n):
#我们从3开始，提升效率，呵呵，微乎其微啦
p=3
x=0
while(x<n):
<a href="https://www.gaodaima.com/tag/result" title="查看更多关于result的文章" target="_blank">result</a>=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)
www#gaodaima.com来源gaodai#ma#com搞*代#码网搞代码
结果是：7927
顺便说一句：其实所有语言都是想通的，重要的是算法，所以掌握基础的经典的算法还是很有必要滴~~
来源：搞代码网：原文地址：https://www.gaodaima.com
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：用python求第1000个质数的值
转载请注明原文链接：用python求第1000个质数的值
