Bei Eingabe einer natürlichen Zahl > 1 und Wahl eines Verfahrens wird versucht, einen Faktor dieser Zahl zu berechnen.
Damit das Applet funktioniert, muß Java installiert und aktiviert sein.
Für einen Test kann der folgende Primzahlgenerator verwendet werden.
Der berechnet das Produkt aus zwei Primzahlen einstellbarer Bitlänge.
Verwendung des Applets
Die zu zerlegende Zahl (die beliebig groß sein darf) in das Eingabefeld kopieren und ein Verfahren auswählen. Je nachdem müssen noch zusätzliche Parameter eingegeben werden (die Voreinstellungen sind eigentlich immer brauchbar). Um sicherzustellen, daß keine Primzahl vorliegt, kann ein zusätzlicher Primzahltest (nach Miller-Rabin) gemacht werden. Nach Klick auf Start wird das entsprechende Verfahren gestartet. Der Rechenaufwand hängt stark vom gewählten Algorithmus ab und sollte nicht unterschätzt werden. Man sollte sich nicht der Illusion hingeben, beliebige 100stellige Zahlen faktorisieren zu können!Algorithmen zur Faktorisierung
Im folgenden eine kurze Vorstellung der Algorithmen. Interessant ist, daß bei den meisten Zufall im Spiel ist, d. h. man kann nicht genau vorhersagen, ob und wann ein Teiler gefunden wird.Bitlänge | B1 | B2 | Kurven |
40 | 700 | 35000 | 19 |
50 | 2800 | 135000 | 33 |
60 | 9500 | 510000 | 63 |
Autor: Kay Schönberger zuletzt geändert am: 08.01.2007 Verbesserungsvorschläge an: schoenbe (at) informatik.hu-berlin.de |