### 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`