Folgende Prozedur wird mit einer Zahl durchgeführt:[br](1) Primfaktorenzerlegung (PFZ)[br][i]Die PFZ wird hier in Matrixform angezeigt, d.h. in der ersten Spalte stehen die Primfaktoren[br]und in der zweiten Spalte deren Häufigkiet (Hochzahlen)[/i][br](2) Neue Zahl erzeugen, indem man alle Ziffern der PFZ aneinanderfügt, [br]z.B.: 60 = 2²[math]\cdot[/math]3[math]\cdot[/math]5 => 2235, 3²[math]\cdot[/math]5³ => 3253[br](3) Schritt (1) und (2) mit der neuen Zahl wiederholen.[br]Falls die PFZ nur eine Zahl mit Häufigkeit 1 liefert, handelt es sich um eine Primzahl.[br][br][u]Vermutung[/u]: man landet früher oder später bei einer Primzahl.[br]Teste verschiedene Werte, speziell die Zahl 13532385396179 - was fällt hier auf?