Interessante Aufgabe!

Ich habe eine Lösung ausgearbeitet, diese ist aber leider nicht in der Lage sich bis in den Bereich von 10**7 zu bewegen da sie ja für für jede Zahl in der Kette die Summe all ihrer Teiler berechnet und dann mit dieser, sofern sie kleiner als die Oberschranke ist wieder genau so verfährt so das bei ungünstigen Zahlen sehr lange Ketten entstehen können die der Rechner in der Hoffnung irgendwann wieder auf die Ursprungszahl zu kommen weiter verarbeitet. Ist das konzeptionell richtig und mein PC ist einfach inzwischen zu mittelalt, oder gibt es eine Maximallänge die die Kette nicht überschreiten darf und die in der Aufgabenstellung vergessen wurde? :)

Schöne Grüße!

Ich habe jetzt meine Lösung eingereicht. Allerdings ist diese bei weitem nicht in der Lage sich im Zahlenbereich von 10**7 zu bewegen obwohl ich die Summe-Teiler-Berechnung schon optimiert habe und nun für jede Zahl nicht die Anzahl der Zahl selbst sondern nur 2*wurzel(Zahl) viele Zahlen auf ihre Teilbarkeit überprüft werden. Auch lasse ich jede Zahl nur ein mal überprüfen! :/ Wenn irgendjemand superschlaue Optimierungsmethoden sieht wäre ich voll dankbar...

Ahoi!

Entschuldigung für die späte Antwort. Ich habe erst eine Benachrichtigungsmail bekommen, als du die Lösung abgeschickt hast.

Als ich die Grenze von 10^7 festgelegt habe, habe ich an compilierte Sprachen gedacht. Ich habe meine Lösung jetzt in python übertragen, dort dauert es knapp 2 Minuten (zum Vergleich: <7s in C#).