next up previous contents index
suivant: Nombre pseudo-premier après n monter: Les entiers (et les précédent: Test de pseudo-primalité :   Table des matières   Index


Test de primalité : is_prime isprime isPrime

is_prime(n) renvoie 1 (vrai) ou 0 (faux). selon que est premier ou non. isprime renvoie true ou false. Utiliser la commande pari("isprime",n,1) pour obtenir un certificat de primalité (voir la documentation de PARI/GP, depuis le menu Aide->Manuels) etpari("isprime",n,2) pour utiliser le test APRCL.

On tape :

is_prime(100003)
On obtient :
1
On tape :
isprime(100003)
On obtient :
true
On tape :
is_prime(98569898989987)
On obtient :
1
On tape :
is_prime(14)
On obtient :
0
On tape :
isprime(14)
On obtient :
false
On tape :
pari("isprime",9856989898997789789,1)
On obtient les coefficients prouvant la primalité par le test ``p-1'' de Selfridge-Pocklington-Lehmer :
[[2,2,1],[19,2,1],[941,2,1],[1873,2,1],[94907,2,1]]
On tape :
isprime(9856989898997789789)
On obtient :
true



Documentation de giac écrite par Renée De Graeve