Discuter:Test de primalité de Solovay-Strassen

Un article de Wikipédia, l'encyclopédie libre.

	Test de primalité de Solovay-Strassen fait partie du projet Mathématiques, qui a pour but d'enrichir le contenu de Wikipédia sur les sujets liés aux mathématiques. Si vous voulez participer, vous pouvez modifier cet article ou visiter la page du projet, où vous pourrez vous joindre au projet et consulter la liste des tâches et des objectifs. Le portail Mathématiques pourrait aussi vous intéresser.
À évaluer	Cet article a été classé comme d'Avancement ? selon le Tableau d'évaluation du projet. (Voir les statistiques)
À évaluer	Cet article a été classé comme d'Importance ? selon le Tableau d'évaluation du projet.

qu'en est il du symbole de jacobi?? il me semble que le test de solovay strassen l'utilise.. en effet le symbole de legendre n'est défini que pour un n premier, tandis que la définition du symbole de jacobi l'étend à tous les entiers. Ici il s'agit de chercher si n est premier, il me semble qu'il y a un racourci bien ennuyeux.