4 
def all primes(start,end):
    list_primes = []
    for i in range(start,end):
        for a in range(2,i):
            if i % a == 0:
                list_primes.append(i)

    return list_primes

何らかの理由で、素数以外のすべてを返します。それはおそらくいくつかのばかげた間違いです。誰か助けてもらえますか？

4

6 に答える 6

1

範囲内の素数を生成するために私が見つけた最速の方法は、SymPy シンボリック数学ライブラリを使用することであることを共有したかった:

import sympy 

def all_primes(start, end):
    return list(sympy.sieve.primerange(start, end))

このsympy.sieve.primerange()関数はジェネレーターを返すので、それをlist()リストに変換する必要があります。

これと、このスレッドで現在最も支持されている非常に最適化された回答とのパフォーマンスの違いの例を次に示します。

import sympy

def get_primes_python(start, stop):
    dct = {x: True for x in list(range(start, stop+1))}
    x = start

    while x ** 2 <= stop:
        if dct[x]:
            y = x ** 2
            while y <= stop:
                dct[y] = False
                y += x
        x += 1

    lst = []
    for x, y in dct.items():
        if y:
            lst.append(x)

    return lst

def get_primes_sympy(start, stop):
    return list(sympy.sieve.primerange(start, stop))

In [2]: %timeit test.get_primes_python(1, 10**7)
1 loop, best of 3: 4.21 s per loop

In [3]: %timeit test.get_primes_sympy(1, 10**7)
10 loops, best of 3: 138 ms per loop
于 2016-07-17T03:01:34.827 に答える
1

内部ループを次のように変更します。

for a in range(2,i):
    if i % a == 0:
        break
else:
    list_primes.append(i)

ここからコピーして貼り付けます:-)
ちなみに、彼らはたとえば同じコードを使用しました:)

于 2012-11-17T05:24:06.100 に答える
1

これを試してください（エラトステネスのふるいを使用）：

    def all_primes(start, end):
        return list(sorted(set(range(start,end+1)).difference(set((p * f) for p in range(2, int(end ** 0.5) + 2) for f in range(2, (end/p) + 1)))))
于 2014-02-18T14:06:18.663 に答える
1

素数を取得するには、エラトステネスのふるいアルゴリズムを実装してみてください https://en.wikipedia.org/wiki/Sieve_of_Eratosthenes

Python 3 で 100 万個の数字をシークするのに、0.5 秒ほどかかります。

def get_primes(start, stop):
    dct = {x: True for x in list(range(start, stop+1))}
    x = start

    while x ** 2 <= stop:
        if dct[x]:
            y = x ** 2
            while y <= stop:
                dct[y] = False
                y += x
        x += 1

    lst = []
    for x, y in dct.items():
        if y:
            lst.append(x)

    return lst

res = get_primes(2, 1000000)
print(res)
于 2015-11-07T18:14:16.800 に答える
0

これを試して：

def isprime (x):
    isprime=True
    if x!=2:
        for i in range (2,x):
            if x%2==0:
                isprime=False
            break
        return isprime
x=int(input("enter a number"))
z=isprime(x)
print(z)
于 2013-12-22T12:22:36.313 に答える
0

この機能を試すことができます

def generate_primes(lower_limit,upper_limit):
    if not isprime(lower_limit):
        return False
    candidate = lower_limit
    r = []
    while(candidate <= upper_limit):
        trial_divisor = 2
        prime = 1 # assume it's prime
        while(trial_divisor**2 <= candidate and prime):
            if(candidate%trial_divisor == 0):
                prime = 0 # it isn't prime
            trial_divisor+=1
        if(prime):
            r += [candidate]
        candidate += 2
    return r

def isprime(n):
    '''check if integer n is a prime'''
    # make sure n is a positive integer
    n = abs(int(n))
    # 0 and 1 are not primes
    if n < 2:
        return False
    # 2 is the only even prime number
    if n == 2: 
        return True    
    # all other even numbers are not primes
    if not n & 1: 
        return False
    # range starts with 3 and only needs to go up the squareroot of n
    # for all odd numbers
    for x in range(3, int(n**0.5)+1, 2):
        if n % x == 0:
            return False
    return True

このページから変更しましたhttp://dunningrb.wordpress.com/2009/02/12/prime-numbers-and-a-simple-python-code/

于 2013-04-23T01:02:39.520 に答える