Page 1 sur 1

Primalité nombres premiers

Publié : jeu. août 16, 2012 1:27 pm
par Le chat
Bonjour,
Quel est le nombre de chiffres maxi toléré pour un nombre impair , afin de s'assurer avec certitude de la primalité de ce nombre - selon is_prime(n) -
Merci

Re: Primalité nombres premiers

Publié : jeu. août 16, 2012 3:33 pm
par parisse
Lorsque Xcas est compile avec PARI, is_prime est un test de primalite, pas de pseudo-primalite, donc la reponse 1 signifie que le nombre est un premier prouve (sinon il y a un bug quelque part).