Palindromprodukte

Anleitung

Finde Palindromprodukte in einem gegebenen Bereich.

Eine Palindromzahl ist eine Zahl, die gleich bleibt, wenn man ihre Ziffern umdreht. Zum Beispiel ist 121 eine Palindromzahl, 112 aber nicht.

Finde in einem Zahlenbereich das größte und das kleinste Palindrom, das ein Produkt zweier Zahlen aus diesem Bereich ist.

Deine Lösung soll das größte und das kleinste Palindrom zurückgeben, zusammen mit den Faktoren jedes Palindroms innerhalb des Bereichs. Hat das größte oder das kleinste Palindrom mehr als ein Faktorenpaar innerhalb des Bereichs, gib alle Paare zurück.

Beispiel 1

Gegeben ist der Bereich [1, 9] (beide Grenzen inklusive)...

Und gegeben ist die Liste aller möglichen Produkte in diesem Bereich: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 16, 18, 15, 21, 24, 27, 20, 28, 32, 36, 25, 30, 35, 40, 45, 42, 48, 54, 49, 56, 63, 64, 72, 81]

Die Palindromprodukte sind alle einstelligen Zahlen (in diesem Fall): [1, 2, 3, 4, 5, 6, 7, 8, 9]

Das kleinste Palindromprodukt ist 1. Seine Faktoren sind (1, 1). Das größte Palindromprodukt ist 9. Seine Faktoren sind (1, 9) und (3, 3).

Beispiel 2

Gegeben ist der Bereich [10, 99] (beide Grenzen inklusive)...

Das kleinste Palindromprodukt ist 121. Seine Faktoren sind (11, 11). Das größte Palindromprodukt ist 9009. Seine Faktoren sind (91, 99).

---

Quelle

Problem 4 bei Project Euler