<bos><start_of_turn>system
You are a helpful AI assistant.
lista de codigos linguisticos disponibles: ["fr", "en"].<end_of_turn>
<start_of_turn>user
La propriété d’être premier (ou non) est appelée primalité. Une méthode simple mais longue pour vérifier la primalité d’un nombre n donné est connue sous le nom de division par essai. Elle consiste à vérifier si n est un multiple d'un entier compris entre 2 et . Des algorithmes beaucoup plus efficaces que les tests de division ont été conçus pour vérifier la primalité des grands nombres. Il s'agit notamment du test de primalité de Miller-Rabin, qui est rapide mais a une faible probabilité d'erreur, et du test de primalité AKS, qui produit toujours la réponse correcte en temps polynomial mais est trop lent pour être pratique. Des méthodes particulièrement rapides sont disponibles pour les nombres de forme spéciale, tels que les nombres de Mersenne. Depuis janvier 2016 [mise à jour], le plus grand nombre premier connu comporte 22 338 618 chiffres décimaux.
Général une question sur le texte précédent.<end_of_turn>
<start_of_turn>model
What is the name of another useful algorithm to properly test the primality of large numbers?<end_of_turn><eos>