Prime Factor Finder

Eine schnelle, flexible und leistungsstarke Primfaktorisierungs-App! Ganzzahlen mit bis zu 14 Stellen werden sehr schnell faktorisiert (z. B. 81000198000121 oder ein starkes Pseudoprime wie 10000130243671). Ganzzahlen mit bis zu 20 Stellen werden in den meisten Fällen innerhalb weniger Sekunden faktorisiert.

(Bitte beachten Sie: Der Big Integer Calculator, ebenfalls von diesem Entwickler, enthält diesen Primfaktor-Algorithmus sowie weitere Funktionen.)

Die App verwendet den Rho-Algorithmus von Pollard, um Faktoren mit großen Ganzzahlen zu finden, und kombiniert diese mit einer auf Geschwindigkeit optimierten Testdivision, indem Teilfaktoren als lange Ganzzahlen interpretiert werden.

Über eine Menüschaltfläche können Faktorisierungsberechnungen für schnellere Geräte erweitert werden. Pollards Rho-Berechnungen werden mehrmals wiederholt, wenn die Tiefe zunimmt, was dazu führt, dass 'härtere' Zahlen faktorisiert werden, aber länger dauert. Die Tiefe kann auch verringert werden.

Die App akzeptiert beliebig große ganze Zahlen und findet sehr schnell die Primfaktoren von Potenzen von 10 oder anderen Zahlen mit kleinen Faktoren. Zum Beispiel, wenn Sie 3000 berechnen! Wenn Sie einen großen Ganzzahlrechner verwenden und diese Zahl in die Primfaktor-App einfügen, wird die vollständige Faktorisierung schnell gefunden.

Die Faktorisierung ganzer Zahlen mit sieben oder mehr Primfaktoren dauert je nach Gerät, auf dem die App ausgeführt wird, länger.

Der Fortschritt wird durch die Auflistung der gefundenen Faktoren angezeigt. Wenn die Faktorisierung eines Subfaktors, von dem bekannt ist, dass er keine Primzahl ist, lange dauert, zeigt das Display "working ..." an. Die Berechnung kann durch Drücken der Zurück-Taste am Gerät abgebrochen werden. Wenn die App jedoch nicht alle Faktoren finden kann, wird sie beendet und listet alle gefundenen Faktoren auf.