python - python でプロジェクト オイラー question7

Question

私の素数関数は 3 より大きい数値に対して正常に動作しています。後でループに続く問題を説明しました。質問は 10001 番目の素数を見つけることですが、10001 番目ではなく素数であるという間違った答えが得られます。104743 である必要があります。

def pr(n):
    for i in range(2,int(n**(0.5))+1):
        if n%i==0:

        return False
        break   
    else:
        return True
num = 3
count = 2       
while count < 10001:
    num += 1
    x = pr(num)
    if x == True:
        count += 1

print num

Answer 1

def pgen(): # Sieve of Eratosthenes generator
    yield 2
    np_f, q = {}, 3
    while True:
        f = np_f.pop(q, None)
        if f:
            np = q + f
            while np in np_f:
                np += f
            np_f[np] = f
        else:
            yield q
            np_f[q*q] = q+q
        q += 2

>>> p = pgen()
>>> [next(p) for i in xrange(10001)][-1]
104743

Answer 2

試す;

def pr(n):
    if n%2 == 0:
        return False
    for i in range(3,int(n**(0.5))+1,2):
        if n%i==0:
            return False
    return True