ich muss für eine Aufgabe große Zahlen testen ob sie Primzahlen sind. Eigentlich bin ich C++ Programmierer, die Zahlen um die es mir geht, können nicht ohne weiteres dort verarbeitet werden. Deswegen habe für die Aufgabe Python genommen. Programmiere damit also erst einen Tag damit.
Für den Test wird zunächst eine Liste von Primzahlen erstellt.
Code: Alles auswählen
def genPrims(max):
global maxNum
global primNums
if max <= 2:
raise Exception, 'max sollte größer 2 sein'
maxNum = max
primNums = primNums + [2]
for i in range(3, max):
for j in primNums:
if (i % j) == 0:
break
else:
pass
else:
primNums = primNums + [i]
Wobei der maximale Wert für die Aufgabe etwa 100-1000 mal höher angesetzt ist.
Weiß jemand wie das Problem mit dem Speicher-Fehler gelöst werden kann.