### 6.7.16 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),
- 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 avec le menu Aide->Manuels->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