用于查找第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是否可被2
到int(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脚本的主要内容,如果未能解决你的问题,请参考以下文章