求第N个质数算法

来源:互联网 发布:淘宝上几个评价一个心 编辑:程序博客网 时间:2024/06/02 08:53
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)

0 0
原创粉丝点击