Bei
Problem 3 des Projects Euler gilt es folgende Aufgabe zu bewältigen:
Die Primfaktoren von 13195 sind 5, 7, 13 und 29. Was ist der größte Primfaktor der Zahl 600851475143?
Hier ist im Kern eine Primfaktorzerlegung gefordert, was für mich ein Skript erledigt und die richtige Antwort zurückgibt. Das Skript war um folgende Zeilen zu ergänzen:
n = 600851475143
print(max(primfaktoren_bestimmen(n)))
Das Skript lieferte die richtige Antwort in Millisekunden zurück.
Hier findet sich eine Lösung des Problems vom
mathblog.dk.
Keine Kommentare:
Kommentar veröffentlichen