Ошибка памяти в Python для циклов

Question

В настоящее время я пытаюсь найти самое большое простое число, содержащееся в другом большом количестве.

maxlen = 1024 
for i in range(1023, -1, -1): 
    maxlen -= 1 
    number = "" 
    for k in range(maxlen, -1, -1): 
      number = pi[k] + number 
      if isprime(number) == True: 
        print number 

isprime() - это функция, которая проверяет, является ли число простым (довольно стандартным). это работает довольно хорошо до определенного момента, когда я получаю MemoryError.

Это не потому, что число, проверенное функцией, слишком велико, так как оно происходит вокруг шестого пробега первого цикла.

Я уже пробовал gc.enable() и gc.collect() без какого-либо положительного результата.

У кого-нибудь есть идея, как это исправить?

Edit: определение пи и IsPrime() согласно запросу:

f = open("/root/number", "r") 
pi = f.read() 
f.close() 

где файл «номер» содержит оригинальный номер, в котором я хотел бы найти простое число.

def isprime(n): 
    n = abs(int(n)) 
    if n < 2: 
      return False 
    if n == 2: 
      return True 
    if not n & 1: 
      return False 
    for x in range(3, int(n**0.5)+1, 2): 
      if n % x == 0: 
        return False 
    return True 

Traceback:

Traceback (most recent call last): 
    File "./primal.py", line 36, in <module> 
    if isprime(number) == True: 
    File "./primal.py", line 24, in isprime 
    for x in range(3, int(n**0.5)+1, 2): 
MemoryError 

Answer 1

Использование xrange вместо range, что самое главное в isprime здесь:

for x in xrange(3, int(n**0.5)+1, 2): 

xrange не создает весь список в памяти, в то время как диапазон делает , но вы не используете результаты после того, как вы повторили их.

Еще один совет: просто тест на isprime(n), нет никакой необходимости, чтобы увидеть, если она равна True, то есть то, что ifделает. :-)

if isprime(number): # Only works if isprime(number) is boolean True 
    ... 

Answer 2

Если это в Python против 2.x использование xrange() вместо range(). range() создает список сразу в памяти, а xrange() работает «по требованию», генерируя значение каждый раз, когда вам это нужно.

В Python 3.xxrange() нет, и range() действует как xrange() раньше.

Цитирую What's New in Python 3:

диапазон() теперь ведет себя как xrange(), используемый для себя, за исключением того, что работает с значений произвольного размера. Последнее больше не существует.