Faktorisierung

[jfheins]

Zitat von Antigo:

Ich bin noch am Überlegen ob ich dass nicht abfangen sollte und die Zahl an sich erstmal überprüfen sollte, ob sie Prim ist...

Machs liber nicht, denn ein zuverlässiger Primzahltest geht *zufällig* alle Zahlen durch, bis zur Hälfte Quadratwurzel ... das wäre dann ein wenig doppelt gemoppelt
(Natürlich könnte man auch nur jede ungerade probieren, aber ... ihr wisst, was gemint ist )

Zitat:

sondern eine eins drangehangen, was den Wert der Zahl vertausendfacht und dadurch natürlich auch die Rechenzeit explodieren lässt.

Nana, bleib' mal auf Boden ... hinten eine Stelle mehr sollte (im Dezimalsystem) die Zahl höchstens ver-10-fachen, aber nicht 1000

Das mit der Hälfte weis ich aber doch eigentlich
Ich habe mich halt am Autor des Zitats orientiert