next up previous contents index
suivant: Test de primalité : monter: Les entiers (et les précédent: Le quotient et le   Table des matières   Index


Test de pseudo-primalité : is_pseudoprime

Si n est premier is_pseudoprime(n) renvoie 2 (vrai),
si n est pseudo-premier is_pseudoprime(n) renvoie 1 (vrai) et,
si n n'est pas premier is_pseudoprime(n) renvoie 0 (faux) .
Définition : Pour les nombres inférieurs à 1014 être pseudo-premier et premier c'est la même chose ! ...mais au delà de 1014 un nombre pseudo-premier est premier avec une probabilité très forte (cf l'algorithme de Rabin et de Miller-Rabin dans la partie Algorithmique et traduction xcas (menu Aide sous-menu Programmation).
On tape :
is_pseudoprime(100003)
On obtient :
2
On tape :
is_pseudoprime(9856989898997)
On obtient :
2
On tape :
is_pseudoprime(14)
On obtient :
0
On tape :
is_pseudoprime(9856989898997789789)
On obtient :
1


Documentation de giac écrite par Renée De Graeve