Chaque fois que vous déverrouillez votre téléphone ou faites un achat en ligne, des mathématiques de collège travaillent en coulisses. Les nombres premiers — des entiers ayant exactement deux diviseurs — sont ce qui rend possible le chiffrement moderne. Avant d'y arriver, construisons l'idée depuis la base, une étape claire à la fois.

Premiers et composés se brouillent encore pendant les contrôles ?

Un entretien nous permet de repérer exactement où le raisonnement se rompt — sans pression, sans engagement.

Voir les tarifs

Qu'est-ce qu'un nombre premier ?

Un nombre premier est un entier supérieur à 1 qui a exactement deux diviseurs: 1 et lui-même. Rien d'autre ne le divise exactement.

Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, … Remarquez que 2 est le seul nombre premier pair — tout autre nombre pair est divisible par 2, il a donc plus de deux diviseurs.

7 — premierDiviseurs : 1, 7Exactement 2 diviseurs12 — composé1, 2, 3, 4, 6, 12Plus de 2 diviseurs
Les nombres premiers ont exactement deux diviseurs (1 et eux-mêmes). Les nombres composés en ont plus de deux.

Qu'est-ce qu'un nombre composé ?

Un nombre composé est un entier supérieur à 1 qui a plus de deux diviseurs. On peut le décomposer en briques entières plus petites.

Exemples : 4 (diviseurs 1, 2, 4), 9 (1, 3, 9), 15 (1, 3, 5, 15). La plupart des nombres que vous croisez au quotidien sont composés.

Premier ou composé est au fond une question sur le nombre de diviseurs : exactement deux → premier ; plus de deux → composé.

Pourquoi 1 n'est ni premier ni composé

Les élèves demandent souvent : « 1 n'est-il pas premier ? Il ne se divise que par 1 ! » Le piège est dans la définition : un nombre premier doit avoir exactement deux diviseurs. Le nombre 1 n'a qu'un seul diviseur — lui-même. Il échoue à la règle des « exactement deux », il n'est donc ni premier ni composé. Les mathématiciens ont fait ce choix pour que tout nombre composé se décompose en nombres premiers d'une seule façon (théorème fondamental de l'arithmétique).

Dans certains contrôles rapides, 1 est coché à tort comme « premier ». Rappelez-vous : premier signifie deux diviseurs, pas « ne se divise que par 1 ».

Liste des nombres premiers (les 25 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

Tout nombre premier supérieur à 3 est voisin d'un multiple de 6 (juste en dessous ou juste au-dessus). Ce schéma aide à vérifier si un nombre peut être premier.

Les bases de la décomposition en facteurs premiers

Tout nombre composé peut s'écrire comme un produit de nombres premiers — sa décomposition en facteurs premiers. L'arbre de facteurs est la façon visuelle de la trouver.

366623…même découpage → 2, 3
Un arbre de facteurs décompose un nombre composé en facteurs premiers. 36 = 2 × 2 × 3 × 3.
  1. 60 = 6 × 10
  2. 6 = 2 × 3 et 10 = 2 × 5

  3. 60 = 2 × 2 × 3 × 5 = 2² × 3 × 5

La décomposition en facteurs premiers est le moteur du PGCD et du PPCM — une fois les nombres décomposés en facteurs premiers, trouver diviseurs et multiples communs devient mécanique.

Nombres premiers entre eux

Deux nombres sont premiers entre eux (ou relativement premiers) si leur seul diviseur commun est 1. Ils ne partagent aucun autre diviseur.

8 et 15 sont premiers entre eux : les diviseurs de 8 sont 1, 2, 4, 8 ; ceux de 15 sont 1, 3, 5, 15 — le seul commun est 1. Point important : des nombres premiers entre eux n'ont pas besoin d'être premiers eux-mêmes. 9 et 14 sont tous deux composés, et pourtant premiers entre eux.

Premier et premiers entre eux : « premier » décrit un seul nombre ayant exactement deux diviseurs. « Premiers entre eux » décrit une relation entre deux nombres — ils ne partagent aucun diviseur commun sauf 1.

Les premiers jumeaux — une curiosité

Les nombres premiers jumeaux sont des couples de nombres premiers séparés d'exactement 2 : (3, 5), (5, 7), (11, 13), (17, 19). Les mathématiciens pensent qu'il en existe une infinité — mais personne ne l'a encore démontré. C'est l'une des plus vieilles énigmes non résolues de la théorie des nombres, et elle part du même comptage de diviseurs que vous venez d'apprendre.

Pourquoi cela compte vraiment

Sécurité sur Internet et chiffrement

Quand vous vous connectez à votre banque en ligne, votre navigateur utilise le chiffrement RSA. Sa sécurité repose sur la multiplication de deux énormes nombres premiers — facile à faire, mais pratiquement impossible à inverser si l'on ne connaît pas ces nombres. Un nombre ayant exactement deux grands facteurs premiers est le verrou ; retrouver ces facteurs sans la clé est la partie difficile à laquelle se heurtent les attaquants.

Informatique et casse-tête numériques

Les tables de hachage, les générateurs de nombres aléatoires et les codes de détection d'erreurs s'appuient tous sur des structures de taille première. Les grilles de sudoku, les énigmes sur les cigales et les questions d'entretien en programmation cachent souvent une logique de nombres premiers.

La nature : le cycle de vie des cigales

Les cigales périodiques d'Amérique du Nord sortent tous les 13 ou 17 ans — deux nombres premiers. Ce rythme empêche les prédateurs de se synchroniser avec elles. L'évolution a trouvé une stratégie de théorie des nombres des millions d'années avant que les humains n'inventent RSA.

Astuces pour reconnaître vite un nombre premier

  • Tout nombre premier sauf 2 est impair — si un nombre est pair et supérieur à 2, il est composé.
  • Testez les petits nombres premiers dans l'ordre : 2, 3, 5, 7, 11… Si aucun ne divise exactement, le nombre est premier (pour les nombres vérifiables à la main).
  • Pour 3 : additionnez les chiffres — si la somme est divisible par 3, le nombre est composé (ex. 51 → 5+1=6).
  • Pour 5 : si le dernier chiffre est 0 ou 5 (et que le nombre est supérieur à 5), il est composé.
  • Il suffit de tester les nombres premiers jusqu'à la racine carrée de votre nombre.
Erreurs fréquentes
  • Dire que 1 est premier. Il a un diviseur, pas deux.
  • Croire que tous les nombres impairs sont premiers. 9 = 3 × 3 et 15 = 3 × 5 sont impairs et composés.
  • Confondre premier et premiers entre eux. Deux nombres premiers peuvent être premiers entre eux (comme 3 et 5), mais un couple de nombres premiers entre eux peut comprendre des composés.
  • Oublier que 2 est premier. C'est le seul nombre premier pair — et le plus petit de tous.

  1. 29 est-il premier ou composé ? Montrez votre raisonnement.

    Indice : testez la division par 2, 3, 5 — arrêtez-vous à √29 ≈ 5,4.

    Voir la réponsePremier. 29 n'est divisible ni par 2, ni par 3, ni par 5, et il n'existe pas d'autre diviseur sous √29.

  2. Écrivez la décomposition en facteurs premiers de 84.

    Indice : commencez par 84 = 2 × 42, puis continuez à découper.

    Voir la réponse84 = 2 × 2 × 3 × 7 = 2² × 3 × 7

  3. 14 et 25 sont-ils premiers entre eux ? Expliquez.

    Indice : listez les diviseurs de chacun et cherchez les communs autres que 1.

    Voir la réponseOui. Diviseurs de 14 : 1, 2, 7, 14. Diviseurs de 25 : 1, 5, 25. Le seul diviseur commun est 1, donc ils sont premiers entre eux.

  4. Donnez un couple de premiers jumeaux entre 20 et 40.

    Indice : cherchez des nombres premiers séparés de deux.

    Voir la réponse(29, 31) ou (31, 37) — (29, 31) est le couple jumeau classique dans cet intervalle.

Résumé

  • Un nombre premier a exactement deux diviseurs : 1 et lui-même.
  • Un nombre composé en a plus de deux ; 1 n'est ni l'un ni l'autre.
  • La décomposition en facteurs premiers réduit les composés à des briques premières.
  • Premiers entre eux veut dire : deux nombres ne partagent aucun diviseur sauf 1 — ils n'ont pas besoin d'être premiers.
  • Les nombres premiers font tourner le chiffrement, apparaissent dans la nature et mènent au PGCD et au PPCM.

La suite : PGCD et PPCM

La décomposition en facteurs premiers est le pont vers le plus grand commun diviseur (PGCD) et le plus petit commun multiple (PPCM) — appelés HCF dans certains pays. Continuez avec PGCD et PPCM expliqués.

Questions fréquentes

Qu’est-ce qu’un nombre premier ?

Un nombre premier est un entier supérieur à 1 qui a exactement deux diviseurs : 1 et lui-même. Par exemple 2, 3, 5, 7, 11 et 13.

Qu’est-ce qu’un nombre composé ?

Un nombre composé est un entier supérieur à 1 qui a plus de deux diviseurs. Par exemple, 12 est composé parce qu’il a pour diviseurs 1, 2, 3, 4, 6 et 12.

Pourquoi 1 n’est-il ni premier ni composé ?

Par définition, un nombre premier a exactement deux diviseurs. Le nombre 1 n’a qu’un seul diviseur (lui-même) : il n’est donc pas premier. Il n’est pas composé non plus, puisque les composés doivent avoir plus de deux diviseurs.

Que sont des nombres premiers entre eux ?

Deux nombres sont premiers entre eux si leur seul diviseur commun est 1. Par exemple, 8 et 15 sont premiers entre eux. Ils n’ont pas besoin d’être eux-mêmes premiers — 9 et 14 sont premiers entre eux bien que tous deux soient composés.

Quelle est la différence entre un nombre premier et des nombres premiers entre eux ?

Un nombre premier est un nombre seul, avec exactement deux diviseurs. « Premiers entre eux » décrit une relation entre deux nombres — ils ne partagent aucun diviseur commun sauf 1. Des nombres premiers peuvent être premiers entre eux (comme 3 et 5), mais des paires premières entre elles peuvent aussi contenir des composés (comme 4 et 9).