Primalité nombres premiers

Utilisation de Xcas

Modérateur : xcasadmin

Le chat
Messages : 8
Inscription : mar. mars 20, 2012 6:11 am

Primalité nombres premiers

Message par Le chat » jeu. août 16, 2012 1:27 pm

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

parisse
Messages : 5882
Inscription : mar. déc. 20, 2005 4:02 pm
Contact :

Re: Primalité nombres premiers

Message par parisse » jeu. août 16, 2012 3:33 pm

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).

Répondre