Primzahl-Faktoren
Es gibt viele Methoden eine große Zahl in die Primzahl-Faktoren zu zerlegen.
Beim Pendelalgorithmus wird angefangen mit
der Zahl 3 in Zweier-Schritten der erste Faktor hochgezählt, dabei wird jedes Mal überprüft ob das Produkt stimmt.
So pendelt das Produkt aus Minimum und Maximum ständig um die zu teilende Zahl herum.
Leider ist diese Vorgehensweise linear und ist darum nur bis zu einem absehbaren Wert schnell.
Man könnte die Reihe der Primzahlen bis zu einem hohen Wert auf Festplatten oder CDs abspeichern.
So ist es möglich im Pendelalgorithmus statt der Zahl 2 die Folge der Primzahldifferenzen zu verwenden.
Die Anzahl der Primzahlen werden mit wachsender Größe relativ weniger.
Damit wäre es möglich sehr schnell eine Zerlegung in Primfaktoren zu finden, auch wenn die Zahl sehr groß ist.
Weiter wäre es möglich den Vorgang parallel auszuführen.
|