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