<bos><start_of_turn>system
You are a helpful AI assistant.
lista de codigos linguisticos disponibles: ["de", "fr"].<end_of_turn>
<start_of_turn>user
Die Eigenschaft, prim zu sein (oder nicht), wird Primalität genannt. Eine einfache, aber zeitaufwändige Methode zur Überprüfung der Primzahl einer gegebenen Zahl n ist die sogenannte Probedivision. Dabei wird geprüft, ob n ein Vielfaches einer ganzen Zahl zwischen 2 und ist. Zur Prüfung der Primzahl großer Zahlen wurden weitaus effizientere Algorithmen als Divisionstests entwickelt. Dazu gehören der Miller-Rabin-Primalitätstest, der schnell ist, aber eine geringe Fehlerwahrscheinlichkeit aufweist, und der AKS-Primalitätstest, der immer die richtige Antwort in Polynomialzeit liefert, aber zu langsam ist, um praktisch zu sein. Besonders schnelle Methoden stehen für Sonderformzahlen, wie zum Beispiel Mersenne-Zahlen, zur Verfügung. Mit Stand Januar 2016 [Update] hat die größte bekannte Primzahl 22.338.618 Dezimalstellen.
Allgemein eine Frage zum vorherigen Text.<end_of_turn>
<start_of_turn>model
Quel est le nom d’un autre algorithme utile pour tester correctement la primalité des grands nombres ?<end_of_turn><eos>