Anmelden oder registrieren

Benutzername oder E-Mail-Adresse

Sind Sie bereits registriert?

Nein, ich möchte mich jetzt registrieren. Ja, mein Kennwort lautet:

Kennwort

Dauerhaft angemeldet bleiben

Kennwort vergessen

Primfaktorzerlegung

Colt

Inactive

Erhaltene Likes

30

Beiträge

2.253
1

Primfaktorzerlegung

8. Oktober 2008, 13:18

Guten Tag!

Ich möchte zwecks Verschlüsselung große Zahlen in ihre Primfaktoren zerlegen.

Dazu habe ich diese Funktion erstellt:

Quellcode

# factorize.py

def factorize(num):

fArray = []

factor = 2

while num%factor:

factor += 1

fArray.append(factor)

if factor < num:

ffactors = factorize(num)

fArray.extend(ffactors)

return fArray

i = input("Zu faktorisierende Zahl: ")

print "Faktoren:", factorize(i)

Alles anzeigen

Leider funktioniert's noch nicht. Weiß vielleicht jemand, warum?

Zitieren

Inhalt melden

Zum Seitenanfang
Nax

Weise der Geister

Beiträge

696

Geschlecht

Männlich

Wohnort

/home/nax
2

8. Oktober 2008, 17:54

Hallo,

dein Problem liegt am rekursiven Aufruf. Die Zahl muss immer durch den Faktor dividiert werden:

Quellcode

def factorize2(num):

fArray = []

factor = 2

while num%factor:

factor += 1

fArray.append(factor)

if factor < num:

ffactors = factorize2(num // factor)

fArray.extend(ffactors)

return fArray

Eine einfachere iterative Version könnte auch so ausschauen:

Quellcode

def factorize(num):

result = []

for divisor in xrange(2, num):

if num % divisor == 0:

num //= divisor

result.append(divisor)

return result

[Blockierte Grafik: http://nax.is-a-geek.net/files/soup-favicon.png] My Soup

Zitieren

Inhalt melden

Zum Seitenanfang
Colt

Inactive

Erhaltene Likes

30

Beiträge

2.253
3

8. Oktober 2008, 18:16

Ja, natürlich.

Vielen Dank.

Zitieren

Inhalt melden

Zum Seitenanfang

Teilen
- Facebook 0
- Twitter 0
- Google Plus 0
- Reddit 0