Nombres premiers Flashcards
1
Q
Donner la définition d’un nombre premier
A
p entier non nul.
p est un nombre premier si et seulement si p n’a que deux diviseurs dans |N : 1 et p.
2
Q
1 est-il premier?
A
Non
3
Q
Combien existe-t-il de nombres pairs et premiers?
A
Un seul : 2
4
Q
Donner la méthode pour savoir si un nombre est un nombre premier.
A
1) On effectue les divisions successives par 2 ; 3 ; 5 ; 7 ; 11 ; 13, etc (tous les nombres premiers)
2) test de primalité : on effectue les divisions (euclidiennes) jusqu’au dernier nombre premier inférieur ou égal à la racine carré du nombre observé.
