用于查找第n个素数的Python脚本

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用于查找第n个素数的Python脚本相关的知识,希望对你有一定的参考价值。

我是Python的新手,我以为我会尝试通过编写一个函数来找到第n个素数来学习绳索,但是我无法让我的代码正常工作。毫无疑问,这是由于我遗漏了一些基本的东西,但我很感激你帮助找到它出错的地方!

c=2
n=input("Which prime would you like? ")
n=int(n)
a=[]
l=len(a)

while l<=n:
    if c==2:
        a.append(c)
    elif (c % 2 ==0): #c is even
        break
    elif (c % 2 !=0): #c is odd
        if c<7:
            a.append(c)
        elif c >=7:
            for i in range(3,int((c+1)/2)):
                if (c % i ==0):
                    break
            else:
                a.append(c)
    else:            
        c+=1
a[n]

谢谢!安德鲁

答案

这可以是一个开始。这将检查数字N是否可被2int(sqrt(N)) + 1的所有数字整除,其中int函数截断N的平方根。如果列表的所有成员满足某些条件(此处不为零),则python中的all()函数返回True。你应该设置一个上限,因为这对于非常大的n来说效率不高。我会留给你的。

def nthprime(n):
    import math
    start = 2
    count = 0
    while True:
        if all([start % i for i in range(2, int(math.sqrt(start)) + 1)]) != 0:
            count += 1
            if count == n:
                return start
        start += 1 



In [91]: nthprime(50)
Out[91]: 229

In [92]: nthprime(100)
Out[92]: 541

this测试。

另一答案

试试这样吗?

print 2

for i in range(3,1000):

    b = False
    for j in range(2,i):
            if i % j == 0:
                b=True

    if b == False:
        print i

以上是关于用于查找第n个素数的Python脚本的主要内容,如果未能解决你的问题,请参考以下文章

寻找第 n 个素数

求解大于某数的下一个素数

仅使用 1 个循环语句查找最多 n 位的素数 [关闭]

以下用于素数分解的 Python 程序不起作用

关于Eratosthenes筛子算法筛选小于n的素数的理解

素数和