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 ou 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->PARI-GP)) et pari("isprime",n,2) ou is_prime(n) 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
Pour obtenir un certificat de primalité pour n = 9856989898997789789, 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]]
sinon, on tape :
pari("isprime",9856989898997789789,2)
Ou on tape :
is_prime(9856989898997789789)
On obtient :
1


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
Documentation de giac écrite par Renée De Graeve