Algorithme:

1. tire un entier aléatoire 
2. si 

réponds n est premier
sinon réponds n n'est pas premier

• Si n est premier, pas d'erreur .
  
  
  
•  Si n est factorisable est pseudopremier, erreur !!!! (ils sont moins que n/2 Donc ....)
  
  
  
•  Calculer Jacobi = factoriser ???