Fundstücke und Gedanken
Preisfrage aus aktuellem Anlass: Was ist eigentlich die Primfaktorzerlegung der Zahl 3211058639195498196672663091907511946878971099? Bitte in die Kommentare posten…
Viel Spaß beim Programmieren! Falls keiner drauf kommt, löse ich die Aufgabe demnächst an dieser Stelle auf.
Vielleicht hilft Euch ja die Primzahlseite bei der Lösung…
Was gibts eigentlich zu gewinnen?
Geschrieben von Martin am 18 April 2008 @ 10am
Rum und Ähre, äh, Ruhm und Ehre, meinte ich.
Also z.B. einen Long Island Ice Tea und ne Bratwurst-Semmel.
Geschrieben von domi am 18 April 2008 @ 9pm
Quarz
Geschrieben von lydia am 19 April 2008 @ 10pm
@domi: OK, bei einem derartig üppigen Mahl, lohnen sich die 2 Minuten:
Wenn ich beim Copy-Pasten der langen Zahl keinen Fehler gemacht habe, ist so das Produkt der beiden Faktoren:
34587962323498623409291 und 92837462038460289346289
Geschrieben von luchr am 20 April 2008 @ 12am
@luchr: Sehr gut — allerdings bist Du erst die Nummer 2 :-/ – kurz vorher hat ein gewisser Michael N. die Lösung per Mail eingesandt.
Jetzt bin ich mir nicht ganz sicher, ob ich Euch beiden je einen Cocktail und ne Bratwurst-Semmel ausgeben muss…
Geschrieben von domi am 20 April 2008 @ 9am
Da des Rätsels Lösung ja inzwischen vorliegt, hier noch ein Link zu einem Java-Applet, das die Primfaktorzerlegung innerhalb weniger Sekunden berechnet.
Ich habe das Tool qsieve verwendet, das die libgmp benötigt. Beides lässt sich unter Debian Linux problemlos kompilieren.
Geschrieben von domi am 20 April 2008 @ 9pm
6 Kommentare