用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)

结果是:7927


趁便说一句:其实一切言语都是想通的,重要的是算法,所以把握根底的经典的算法仍是很有必要滴~~

上一篇:Python调集(set)类型的操作总结
下一篇:python根底:元组转字典

PythonTab微信大众号:

Python技能交流合作群 ( 请勿加多个群 ):

群1: 87464755

群2: 333646237

群3: 318130924

群4: 385100854