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 :
On obtient :
On tape :
On obtient :
On tape :
On obtient :
On tape :
On obtient :