python求第1000个质数值的简单示例

概述python求第1000个质数值的简单示例 对用python求第1000个质数的值感兴趣的小伙伴，下面一起跟随内存溢出 jb51.cc的小编两巴掌来看看吧！

今天在群里有网友提问：

用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)# End www.jb51.cc

结果是：7927

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

总结

以上是内存溢出为你收集整理的python求第1000个质数值的简单示例全部内容，希望文章能够帮你解决python求第1000个质数值的简单示例所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。