Größte Primzahl finden?
Euklid hat ja bekanntermaßen gezeigt, dass es unendlich viele Primzahlen gibt, die bisher größte uns bekannte Primzahl ist ja desweiteren 2^136.279.841 -1 (Stand Oktober 2024). Nun lautet unsere Aufgabe in Informatik: „Die größte Primzahl finden“. Wir benutzen Python, das heißt: Wir sollen mithilfe von Python die größte Primzahl finden, die eben das Programm noch hinbekommt/berechnen kann, irgendwann funktionieren ja die Programme auch nicht mehr, jedenfalls wenn man nur ein IPad/Computer hat. Meine Idee wäre: Das Programm soll explizit nach Mersenne-Primzahlen suchen und dabei den Miller-Rabin-Test verwenden. Würdet ihr was anders machen oder genauso? Vielleicht hat ja jemand ein extrem leistungsstarkes Programm, bis zu welcher Zahl kommt ihr? Danke 🙏🏻