求第N个质数算法

最新推荐文章于 2023-10-11 09:27:08 发布

几钱清风

最新推荐文章于 2023-10-11 09:27:08 发布

阅读量2.8k

点赞数

分类专栏： Python

本文链接：https://blog.csdn.net/lisulong1/article/details/52472802

版权

Python 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

def calc_prime(prime,num):
    i,gab=7,2
    while num>3:
        flag=True
        for x in prime:
            if x*x>i:
                break
            if i%x==0:
                flag=False
                break
        if flag:
            prime.append(i)
            if len(prime)>=num:
                break
        gab=6-gab
        i+=gab
    return prime[num-1]

#调用
print calc_prime([2,3,5],1000)