suivant: Test de primalité :
monter: Les entiers (et les
précédent: Test de non parité
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),
- 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->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
Documentation de giac écrite par Renée De Graeve