求第N个质数算法

几钱清风

于 2016-09-08 16:27:07 发布

阅读量2.9k

点赞数

分类专栏： Python

本文链接：https://blog.youkuaiyun.com/lisulong1/article/details/52472802

版权

Python 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个用于计算指定数量素数的Python函数。该函数通过一个循环和条件判断来检查每个数是否为素数，并将其添加到素数列表中，直至达到所需素数的数量。文章最后展示了如何调用此函数来获取第1000个素数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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)