用python求第1000个质数的值

kkkkk 2018年12月17日 22:48 Python基础

今天在群里有网友提问:

用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


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

文章评论(0)
  • avatar kkkkkk 2018年12月21日 11:31
    一看就是复制粘贴的啦!
    kkkkk
    2018年12月21日 11:16
    行文流畅,衔接自然,联系实际,真切实在。
    回复
  • avatar kkkkkk 2018年12月21日 11:31
    差劲
    kkkkklxinde
    2018年12月21日 11:17
    逸趣横生,读来可喜。叙述紧凑,扣人心弦。婉转流利,真实不虚内容充实,文字流利。
    回复
  • avatar kkkkklxinde 2018年12月21日 11:17
    逸趣横生,读来可喜。叙述紧凑,扣人心弦。婉转流利,真实不虚内容充实,文字流利。
    回复
  • avatar kkkkk 2018年12月21日 11:16
    行文流畅,衔接自然,联系实际,真切实在。
    回复