找出第 n 个素数

Question

我不明白为什么这行不通。请帮我

from math import sqrt

pN = 0 
numPrimes = 0
num = 1

def checkPrime(x):
   '''Check\'s whether a number is a prime or not'''
   prime = True
   if(x==2):
      prime = True
   elif(x%2==0):
      prime=False
   else:
      root=int(sqrt(x))
      for i in range(3,root,2):
         if(x%i==0):
            prime=False
            break
   return prime

n = int(input("Find n number of primes. N being:"))

while( numPrimes != n ):
   if(  checkPrime( num ) == True ):
      numPrimes += 1
      pN = num
      print("{0}: {1}".format(numPrimes,pN))
   num += 1

print("Prime {0} is: {1}".format(n,pN))

Answer 1

需要改为

root=int(sqrt(x))

（

root=int(sqrt(x))+1

以9为例，int(sqrt(9))为3，range(3, 3, 2) 是 []，并且您确实确实想测试除以 3！）。

从技术上讲，1 也不是素数。添加

if(x<=1):
   prime = False

，您将得到与 http://www.rsok.com/~ 相同的结果jrm/first100primes.html

Answer 2

与@Braxton在评论中所说的不同，埃拉托斯特尼筛法算法可以很容易地适应生成无界素数（例如作为潜在无限的生成器，然后可以根据需要进行缩减，例如通过itertools.slict）。

请参阅此食谱了解Python中的无界筛（并确保应用评论中显示的增强功能，包括我的；-) 或查看与最终编辑的印刷食谱相同的食谱 这里（不幸的是，讨论部分在这本谷歌图书中被缩减了，但是在至少解决方案的代码都在那里；-)。