您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

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

5b51 2022/1/14 8:15:00 python 字数 1444 阅读 288 来源 www.jb51.cc/python

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)

# End www.jb51.cc

结果是:7927

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

总结

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


如果您也喜欢它,动动您的小指点个赞吧

除非注明,文章均由 laddyq.com 整理发布,欢迎转载。

转载请注明:
链接:http://laddyq.com
来源:laddyq.com
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。


联系我
置顶