1

これが私の素数検索アルゴリズムです-制限が173を超えて設定されるまではうまく機能し（そして非常に高速に）、その後スローを開始します

ValueError: list.remove(x): x not in list

制限が 174 以上になるまで完全に正常に動作する理由がわかりません。これが私のコードです。

def primefinder(limit):
    primes = [2, 3]
    for i in range(1, (limit / 6 + 1)):
        primes.append(6 * i - 1)
        primes.append(6 * i + 1)

    for i in primes[:]:
        if i > 24:
            for x in primes:
                if x <= i ** 0.5:
                    if i % x == 0:
                        primes.remove(i)
                        continue
                else:
                    break

    if limit % 6 == 0:
        primes.remove(primes[-1])
    return primes
4

1 に答える 1

0

ほら、そこにプリントを入れたくありません。何が起こっているのかを示すためです。

def primefinder(limit):
    primes = [2, 3]
    for i in range(4, limit):
        if (prime(i)):
            primes.append(i)
            print (i)

    return primes

def prime(number):
    oldnum = number
    factor = 1
    while number > 1:
        factor += 1
        if number % factor == 0:
            if 1 < factor < oldnum:
                return False
            number //= factor
    return True

primefinder(200000)
于 2016-01-31T16:08:06.927 に答える