Hochzahlen *schäm*

[FiRe^]

Moin,
ich komm aus der VB-Ecke und da bereche ich Hochzahlen so: 5^3
Das "^" ist aber in Python (und in allen andren Sprachen auch ) ein XOR!
Ich muss doch nicht wirklich 5*5*5 rechnen, oder?

mfg,
fiRe

[mawe]

Hi!

5**3 sollte reichen

Gruß, mawe

[Dookie]

Hi FiRe^,

es gibt auch die Builtinfunktion pow(x, y[, z])
pow(x, y) ist dabei gleichbedeutend mit x**y,
pow(x, y, z) entspricht (x**y) % z ist aber effizienter.


Gruß

Dookie

[FiRe^]

Danke! Ich hab noch eine Frage. Also ich erstelle einen "Zufalls"-long int mit dem random-Modul und will nun prüfen ob es sich um eine Primzahl handelt:

Code: Alles auswählen

def IsPrime(Number):
    for i in xrange(2, Number - 1):
        if Number % i == 0: return False
    return True


nr1, nr2 = pow(10, 200), pow(10, 300)

while 1:
    myNumber = random.randint(nr1, nr2)
    if IsPrime(myNumber):
        break

Aber ich bekomme bei der Funktion IsPrime einen Overflow (OverflowError: long int too large to convert to int)

Wie kann ich das beheben? Oder gibts auch eine eingebaute Funktion zur Primzahlenprüfung?

[mawe]

Hi!

Oder gibts auch eine eingebaute Funktion zur Primzahlenprüfung?

Glaub ich nicht. Aber hier findest Du einige Varianten.

Gruß, mawe

[FiRe^]

Hi mawe. Die Varianten da funktionieren alle nicht. Gibt nen Overflow

[fs111]

Du musst ja gar nicht alle Zahlen überprüfen, sondern nur bis zur Hälfte der Zahl, denn jede Zahl die größer ist als die Hälfte kann kein Teiler mehr sein.

fs111

[Leonidas]

Soll ich dir mal meinen Primzahlen Benchmark schicken? Der ist extra auf Performance programmiert, auch wenn mir das mißlungen ist.

[Gast]

Hi!

@fs111: Selbst wenn ich die Zahl durch 2 Teile gibts noch einen Overflow
@Leonidas: Funktioniert der denn mit solch großen Zahlen?

[mawe]

Hi fs111!

Es reicht schon bis zur Wurzel.

Gruß, mawe

[Leonidas]

@Leonidas: Funktioniert der denn mit solch großen Zahlen?

Ich seh grad, nein.. interessant.. für's xrange brauche ich einen int und keinen long int..

[FiRe^]

Hoi!

Als ich habs jetzt so gelöst:

Code: Alles auswählen

def IsPrime(Number):
    for i in xrange(999999999, int(math.sqrt(Number)) + 1, 2):
        if Number % i == 0: return False
    return True

Das sieht zwar super blöd aus, aber was solls..

[mawe]

Hi!

Und das funktioniert? Ich bekomm die selbe Fehlermeldung wie vorher. Ausserdem testest Du ja jetzt nur zwischen 999999999 und der Wurzel.

Gruß, mawe

[Gast]

ja aber die kleinste Zahl is ja pow(10, 10)

[Dookie]

Hi,

Milan hat mal ein xrange für Longs gemacht:
http://python.sandtner.org/viewtopic.php?t=1366


Gruß

Dookie

[Leonidas]

Milan hat mal ein xrange für Longs gemacht:
http://python.sandtner.org/viewtopic.php?t=1366

Cooler Code, muss ich bei Gelegenheit in meinen Benchmark einbauen und dann mal gucken.