Vérificateur de primalité des nombres premiers

Vérificateur de primalité des nombres premiers

Populaire AI Skill PRO

Entrez le calcul

Saisissez un entier supérieur à 1.

Formule

n=Nombre est premier⇔n>1∧∄d∈[2,⌊n⌋]:nmodd=0n = \text{Nombre} \text{ est premier} \iff n > 1 \;\wedge\; \nexists\, d \in [\,2,\ \lfloor\sqrt{n}\rfloor\,] : n \bmod d = 0
Statistiques d'utilisation

Publicité

Résultats

Résultat pour 2
premier
classification de primalité
Nombre 2
Diviseurs Ses seuls diviseurs sont 1 et 2
Nombre premier précédent Il n'existe pas de nombre premier précédent
Nombre premier suivant 3

Signaler une erreur sur cette page

Qu'est-ce qu'un nombre premier ?

Un nombre premier est un entier supérieur à 1 qui possède exactement deux diviseurs positifs : 1 et lui-même. Un nombre composé, lui, en compte davantage. Le nombre 1 est un cas à part : il n'a qu'un seul diviseur, il n'est donc ni premier ni composé. Ce calculateur détermine si le nombre que vous saisissez est premier ou composé, en dresse la liste des diviseurs et affiche le nombre premier précédent ainsi que le suivant.

Comparaison d'un nombre premier disposé en une seule rangée de points et d'un nombre composé disposé en grille rectangulaire de points
Un nombre premier ne peut pas former un rectangle de points, contrairement à un nombre composé.

Comment l'utiliser

Saisissez un entier supérieur à 1 dans le champ, puis validez. L'outil le classe comme premier ou composé, rappelle le nombre étudié, énumère tous ses diviseurs (pour les nombres composés) et indique le plus grand nombre premier situé en dessous ainsi que le plus petit situé au-dessus.

La formule expliquée

Nous utilisons une division d'essai déterministe avec l'optimisation 6k±1. On commence par traiter 2 et 3 comme des premiers connus, puis on écarte les nombres pairs et les multiples de 3. Ensuite, on ne teste que les diviseurs candidats de la forme 6k-1 et 6k+1 (5, 7, 11, 13, etc.) jusqu'à la racine carrée de n. Si aucun ne divise n de manière exacte, alors n est premier. Il suffit de s'arrêter à la racine carrée, car tout diviseur supérieur à celle-ci est forcément associé à un diviseur plus petit.

$$n = \text{Number} \text{ is prime} \iff n > 1 \;\wedge\; \nexists\, d \in [\,2,\ \lfloor\sqrt{n}\rfloor\,] : n \bmod d = 0$$

Publicité
Schéma montrant la division d'essai ne vérifiant les diviseurs que jusqu'à la racine carrée de n
La division d'essai n'a besoin de tester que les diviseurs de 2 jusqu'à la racine carrée de n.

Exemple concret

Prenons \(n = 97\). Sa racine carrée vaut environ \(9{,}85\). Le nombre est impair et n'est pas multiple de 3. On teste 5 (\(97 \bmod 5 = 2\)) puis 7 (\(97 \bmod 7 = 6\)). Le candidat suivant est 11, mais \(11 \times 11 = 121 > 97\) : on s'arrête donc là. Aucun diviseur n'a été trouvé, 97 est donc premier. Le nombre premier précédent est 89 et le suivant est 101.

Nombres premiers et composés : exemples comparés

Le tableau montre comment le test par divisions successives traite sept nombres. La borne de la racine carrée est \(\lfloor\sqrt{n}\rfloor\), le plus grand diviseur à essayer. Si aucun entier de 2 jusqu'à cette borne ne divise \(n\), alors \(n\) est premier. Les nombres premiers précédent et suivant sont les premiers les plus proches strictement inférieurs et supérieurs à \(n\).

Nombre n Statut Tous les diviseurs Nombre premier précédent Nombre premier suivant Borne de la racine carrée \(\lfloor\sqrt{n}\rfloor\)
2 Premier 1, 2 aucun 3 1 (aucun diviseur à essayer ; 2 est le seul nombre premier pair)
9 Composé 1, 3, 9 7 11 3 (3 divise 9)
15 Composé 1, 3, 5, 15 13 17 3 (3 divise 15)
49 Composé 1, 7, 49 47 53 7 (7 divise 49)
91 Composé 1, 7, 13, 91 89 97 9 (7 divise 91)
97 Premier 1, 97 89 101 9 (2, 3, 5, 7, 9 ne divisent tous pas 97)
121 Composé 1, 11, 121 113 127 11 (11 divise 121)

Composés qui ressemblent à des nombres premiers : 49, 91 et 121 sont faciles à confondre avec des nombres premiers, car ils sont impairs et non divisibles par 3 ni par 5.

  • \(49 = 7 \times 7\)
  • \(91 = 7 \times 13\)
  • \(121 = 11 \times 11\)

Chacun possède un diviseur inférieur ou égal à sa borne de la racine carrée ; ainsi, vérifier seulement 2, 3 et 5 les déclarerait à tort premiers. En revanche, 97 n'a aucun diviseur jusqu'à 9, il est donc premier.

Publicité

Termes clés et définitions

Nombre premier
Un nombre entier supérieur à 1 dont les seuls diviseurs positifs sont 1 et lui-même (par exemple 2, 3, 5, 7, 97).
Nombre composé
Un nombre entier supérieur à 1 qui possède au moins un diviseur autre que 1 et lui-même (par exemple 9, 49, 91). Les nombres 0 et 1 ne sont ni premiers ni composés.
Facteur / diviseur
Un nombre entier \(d\) qui divise \(n\) sans reste. Pour 15, les facteurs sont 1, 3, 5, 15.
Modulo (mod)
Le reste de la division. \(n \bmod d = 0\) signifie que \(d\) divise \(n\) exactement. Par exemple, \(91 \bmod 7 = 0\) mais \(97 \bmod 7 = 6\).
Borne de la racine carrée
Si \(n = a \times b\) avec \(a \le b\), alors \(a \le \sqrt{n}\). Ainsi, tout nombre composé possède un diviseur compris entre 2 et \(\lfloor\sqrt{n}\rfloor\), et tester au-delà n'est pas nécessaire.
Divisions successives
Un test de primalité qui divise \(n\) par des diviseurs candidats de 2 jusqu'à \(\lfloor\sqrt{n}\rfloor\). Si une division laisse un reste de 0, \(n\) est composé ; sinon, il est premier. Il est simple et fiable, et rapide pour des nombres de taille moyenne.
Forme 6k±1
Tout nombre premier supérieur à 3 peut s'écrire \(6k-1\) ou \(6k+1\) pour un certain entier \(k\), car les autres restes modulo 6 sont divisibles par 2 ou par 3. Cela permet à un test d'ignorer environ les deux tiers des diviseurs candidats. La réciproque est fausse : 25, 35, 49 et 91 ont cette forme mais sont composés.
Nombres premiers jumeaux
Deux nombres premiers qui diffèrent de 2, comme (3, 5), (11, 13), (17, 19) et (41, 43). L'existence d'une infinité de couples de nombres premiers jumeaux est une question ouverte en mathématiques.

Conventions et cas limites

Chaque cas ci-dessous a été passé dans ce calculateur ; la colonne résultat indique ce qu’il renvoie réellement.

CasEntréeRésultat
1 est-il premier ?1ni premier ni composé
2 est-il premier ?2premier
0 est-il premier ?0invalide

Vérifié le 2026-11-08

FAQ

1 est-il un nombre premier ? Non. Comme 1 ne possède qu'un seul diviseur, il n'est ni premier ni composé.

2 est-il premier ? Oui. C'est le plus petit nombre premier et le seul à être pair. Il n'a pas de nombre premier précédent.

Pourquoi ne lister les diviseurs que pour les nombres composés ? Par définition, un nombre premier n'a que 1 et lui-même comme diviseurs ; l'outil se contente donc de le signaler. Les nombres composés, en revanche, peuvent en avoir beaucoup, qui sont présentés par ordre croissant.

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques