Un nombre entier naturel (supérieur ou égal à 2) est un nombre premier s'il admet exactement 2 diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11, 13, 17, 19 … sont des nombres premiers. Il en existe une infinité.
Définition : Un nombre premier est un nombre qui n'a que deux diviseurs : 1 et lui-même. Exemples : 12 n'est pas un nombre premier car il est divisible par 1, 2, 3, 4, 6, 12. 1 n'est pas un nombre premier car il admet un seul diviseur, lui-même.
Un nombre premier est un nombre qui n'a comme diviseur que 1 et lui-même. Or, 25 = 5*5 donc 1, 5 et 25 sont les diviseurs de 25 et donc 25 n'est pas premier.
Par opposition, on appelle nombre composé tout nombre entier qui est le produit de deux entiers strictement supérieurs à 1 et possède de ce fait au moins trois diviseurs ; sont composés, par exemple, 4 = 2 × 2 qui en possède 3 (à savoir 1, 2 et 4), 9 = 3 × 3 qui en possède 3 (à savoir 1, 3 et 9) et 12 = 2 × 2 × 3 qui ...
Définition. Soient a et b deux entiers relatifs non nuls. On dit que a et b sont premiers entre eux lorsque leurs seuls diviseurs communs sont 1 et −1. Autrement dit, a et b sont premiers entre eux lorsque PGCD(a;b)=1.
b] Si le chiffre des unités d'un nombre est 0, 2, 4, 6 ou 8 alors ce nombre est divisible par 2. Par conséquent, 2 est un diviseur commun à 46 et 124. 46 et 124 ne sont pas premiers entre eux.
Ils ne sont pas premiers entre eux car tous les deux sont pairs, c'est-à-dire divisible par 2.
Le nombre 15 n'est pas un nombre premier, car il a plus de deux diviseurs : div (15) = {1, 3, 5, 15}. Le nombre 9 n'est pas un nombre premier, car il a plus de deux diviseurs : div (9) = {1, 3, 9}.
Concernant 77, la réponse est : Non, 77 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 77) est la suivante : 1, 7, 11, 77. Pour que 77 soit un nombre premier, il aurait fallu que 77 ne soit divisible que par lui-même et par 1.
Définition : Un nombre est premier s'il possède exactement deux diviseurs qui sont 1 et lui- même. Exemples : 2, 3, 5, 7, 11, 13, 17, 19, 23, … Cette liste est infinie. Remarque : Le nombre 1 n'est pas premier car il n'a qu'un seul diviseur.
21 admet quatre diviseurs positifs (1, 3, 7 et 21) donc ce n'est pas un nombre premier. La liste des nombres premiers débute par : 2 ; 3 ; 5 ; 7 ; 11 ; 13 ; 17 ; 19 ; 23 ; 29 ; 31… Un test qui détermine si un nombre entier est premier est appelé « test de primalité ».
La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 120) est la suivante : 1, 2, 3, 4, 5, 6, 8, 10, 12, 15, 20, 24, 30, 40, 60, 120. Pour que 120 soit un nombre premier, il aurait fallu que 120 ne soit divisible que par lui-même et par 1.
Concernant 20, la réponse est : Non, 20 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 20) est la suivante : 1, 2, 4, 5, 10, 20. Pour que 20 soit un nombre premier, il aurait fallu que 20 ne soit divisible que par lui-même et par 1.
Concernant 135, la réponse est : Non, 135 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 135) est la suivante : 1, 3, 5, 9, 15, 27, 45, 135. Pour que 135 soit un nombre premier, il aurait fallu que 135 ne soit divisible que par lui-même et par 1.
La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 567) est la suivante : 1, 3, 7, 9, 21, 27, 63, 81, 189, 567. Pour que 567 soit un nombre premier, il aurait fallu que 567 ne soit divisible que par lui-même et par 1.
Grâce au crible ou tout autre moyen, listons les nombres premiers plus petits que 200 : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101, 103, 107, 109, 113, 127, 131, 137, 139, 149, 151, 157, 163, 167, 173, 179, 181, 191, 193, 197 et 199.
La détermination d'un nombre premier
Les nombres premiers inférieurs à \sqrt{47} sont donc 2, 3 et 5. Or, on sait que : 47 n'est pas divisible par 2. 4+7=11, qui n'est pas un multiple de 3, donc 47 n'est pas divisible par 3.
Concernant 51, la réponse est : Non, 51 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 51) est la suivante : 1, 3, 17, 51. Pour que 51 soit un nombre premier, il aurait fallu que 51 ne soit divisible que par lui-même et par 1.
Contrairement au 12, certains nombres ne possèdent que 2 diviseurs, à savoir 1 et lui-même. Ce sont des nombres premiers. Exemple : 13 est un nombre premier, car il a pour diviseur 1 et 13.
Concernant 11, la réponse est : oui, 11 est un nombre premier car il n'a que deux diviseurs distincts : 1 et lui-même (11). Par conséquent, 11 n'est multiple que de 1 et 11.
Concernant 10, la réponse est : Non, 10 n'est pas un nombre premier. La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 10) est la suivante : 1, 2, 5, 10. Pour que 10 soit un nombre premier, il aurait fallu que 10 ne soit divisible que par lui-même et par 1.
Définition : Un nombre entier positif est premier s'il possède exactement deux diviseurs : 1 et lui-même. Exemples et contre-exemple : • Voici la liste des 25 premiers nombres premiers : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97…
Un nombre entier naturel (supérieur ou égal à 2) est un nombre premier s'il admet exactement 2 diviseurs : 1 et lui-même. Exemple : 2, 3, 5, 7, 11, 13, 17, 19 … sont des nombres premiers. Il en existe une infinité.
682 et 352 sont tous les deux des nombres pairs donc ils ne sont pas premiers entre eux. 2. Donc le PGCD de 682 et 352 est 22.
La liste de ses diviseurs entiers (c'est-à-dire la liste des nombres entiers qui divisent 126) est la suivante : 1, 2, 3, 6, 7, 9, 14, 18, 21, 42, 63, 126. Pour que 126 soit un nombre premier, il aurait fallu que 126 ne soit divisible que par lui-même et par 1.