Calculateur de nombre premier

Calculateur de nombre premier

Leader AI Skill PRO

Entrez le calcul

Formule

estPremier(N)={1N>1et∄d∈[2,N]:Nmodd=00sinon\text{estPremier}(\text{N}) = \begin{cases} 1 & \text{N} > 1 \ \text{et} \ \nexists \, d \in [2, \sqrt{\text{N}}] : \text{N} \bmod d = 0 \\[0.5em] 0 & \text{sinon} \end{cases}
Statistiques d'utilisation

Publicité

Résultats

97 est-il un nombre premier ?
Oui
C'est un nombre premier
Nombre testé 97
Résultat Premier

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 distincts : 1 et lui-même. Parmi les exemples figurent 2, 3, 5, 7, 11 et 13. Les entiers supérieurs à 1 qui ne sont pas premiers sont dits composés : on peut les écrire comme le produit d'entiers plus petits. Ce calculateur vous indique immédiatement si le nombre saisi est premier et, dans le cas contraire, vous révèle le plus petit facteur qui le divise.

Comparaison d'un nombre premier affiché en une seule rangée de points et d'un nombre composé disposé en grille rectangulaire
Un nombre premier ne peut pas former de rectangle (sauf \(1\times n\)), contrairement à un nombre composé.

Comment utiliser le calculateur

Saisissez n'importe quel entier (0 ou plus) dans le champ prévu, puis validez. L'encadré du résultat affiche OUI si le nombre est premier, ou NON s'il est composé. Lorsque le nombre est composé, le tableau dévoile le plus petit diviseur supérieur à 1, ce qui vous donne un point de départ pour une factorisation complète.

La formule expliquée

Pour tester efficacement la primalité, il suffit de vérifier les diviseurs jusqu'à la racine carrée de \(n\). En effet, si \(n\) possède un facteur supérieur à sa racine carrée, il possède forcément un facteur correspondant inférieur à cette racine : aller jusque-là suffit donc. Formellement, \(n\) est premier lorsque :

$$n \text{ is prime} \iff n > 1 \text{ and } n \bmod i \neq 0 \;\; \forall\, i \in [2, \sqrt{n}]$$

c'est-à-dire \(n > 1\) et que \(n \bmod i \neq 0\) pour tout entier \(i\) compris entre 2 et \(\lfloor\sqrt{n}\rfloor\) :

$$n \bmod i \neq 0 \quad \forall\, i \in \left[2, \lfloor\sqrt{n}\rfloor\right]$$

Cela réduit considérablement les calculs par rapport au test de tous les nombres inférieurs à \(n\).

Publicité
Droite numérique des diviseurs de 2 à n avec un repère à la racine carrée de n montrant que seule la moitié inférieure est à vérifier
Il suffit de tester les diviseurs jusqu'à la racine carrée de \(n\).

Exemple concret

Prenons \(n = 97\). Sa racine carrée vaut environ \(9{,}85\) : on teste donc les diviseurs 2, 3, 5, 7 et 9. Aucun ne divise 97 sans reste (97 est impair et n'est divisible ni par 3, ni par 5, ni par 7) : 97 est donc premier. Prenons maintenant \(n = 91\). En testant 2, 3, 5 puis 7, on constate que \(91 \div 7 = 13\) exactement : 91 est donc composé, avec pour plus petit diviseur 7.

Publicité

Comment vérifier à la main si un nombre est premier

Un nombre premier est un entier supérieur à 1 dont les seuls diviseurs positifs sont 1 et lui-même. Pour tester un entier \(n\), il suffit de chercher des diviseurs jusqu'à \(\lfloor\sqrt{n}\rfloor\). Si \(n\) possède un diviseur supérieur à sa racine carrée, il possède alors aussi un diviseur correspondant inférieur à la racine carrée.

  1. Éliminer \(n < 2\). 0, 1 et les nombres négatifs ne sont pas premiers.
  2. Accepter 2 et 3. Ces deux nombres sont premiers. 2 est le seul nombre premier pair.
  3. Rejeter les nombres pairs. Tout nombre pair \(n > 2\) est divisible par 2, il est donc composé.
  4. Calculer \(\lfloor\sqrt{n}\rfloor\). Trouver le plus grand entier dont le carré est au plus égal à \(n\). Par exemple, \(14^2 = 196 \le 221 < 225 = 15^2\), donc \(\lfloor\sqrt{221}\rfloor = 14\).
  5. Tester les diviseurs impairs, ou seulement les nombres premiers, de 3 jusqu'à \(\lfloor\sqrt{n}\rfloor\). Vérifier si \(n \bmod d = 0\) pour chaque candidat \(d\). Utiliser les critères de divisibilité ci-dessous pour accélérer le calcul.
  6. Conclure. Si un diviseur est trouvé, \(n\) est composé, et le premier trouvé est son plus petit diviseur supérieur à 1. Si aucun ne divise \(n\), alors \(n\) est premier.

Critères de divisibilité

  • Par 3 : la somme des chiffres est divisible par 3. Exemple : 51 donne 5 + 1 = 6, donc 51 = 3 × 17.
  • Par 5 : le dernier chiffre est 0 ou 5.
  • Par 11 : calculer la somme alternée des chiffres, en partant de la droite ou de la gauche. Si le résultat est 0 ou un multiple de 11, le nombre est divisible par 11. Exemple : 121 donne 1 − 2 + 1 = 0, donc 121 = 11 × 11.

Exemple résolu 1 : 221 est-il premier ?

  1. 221 ≥ 2, il est impair, et il n'est ni 2 ni 3.
  2. \(\lfloor\sqrt{221}\rfloor = 14\), on teste donc les nombres premiers 3, 5, 7, 11 et 13.
  3. 3 : la somme des chiffres vaut 2 + 2 + 1 = 5, qui n'est pas divisible par 3.
  4. 5 : le dernier chiffre est 1, donc non.
  5. 7 : \(7 \times 31 = 217\) et \(221 - 217 = 4\), il reste donc un reste et non.
  6. 11 : la somme alternée vaut 1 − 2 + 2 = 1, donc non.
  7. 13 : \(13 \times 17 = 221\), donc 13 divise 221.

221 est composé, et son plus petit diviseur est 13.

Exemple résolu 2 : 97 est-il premier ?

  1. 97 est impair et supérieur à 3.
  2. \(9^2 = 81 \le 97 < 100 = 10^2\), donc \(\lfloor\sqrt{97}\rfloor = 9\). On teste 3, 5 et 7.
  3. 3 : la somme des chiffres vaut 9 + 7 = 16, qui n'est pas divisible par 3.
  4. 5 : le dernier chiffre est 7, donc non.
  5. 7 : \(7 \times 13 = 91\) et \(97 - 91 = 6\), il reste donc un reste et non.

Aucun diviseur inférieur ou égal à 9 ne divise 97, donc 97 est premier.

Cette méthode manuelle fonctionne bien pour les nombres petits et moyens. Pour les très grands nombres, la division d'essai devient lente, et l'on utilise alors des tests de primalité spécialisés.

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 ?1Non
2 est-il premier ?2Oui
0 est-il premier ?0Non

Vérifié le 2026-11-08

FAQ

Le nombre 1 est-il premier ? Non. Par définition, un nombre premier doit être supérieur à 1 ; 1 n'est donc ni premier ni composé.

Le nombre 2 est-il premier ? Oui. 2 est le seul nombre premier pair ; tous les autres nombres pairs sont divisibles par 2.

Pourquoi tester uniquement jusqu'à la racine carrée ? Les diviseurs vont par paires dont le produit vaut \(n\). Si les deux étaient supérieurs à \(\sqrt{n}\), leur produit dépasserait \(n\), ce qui est impossible : au moins un diviseur de chaque paire est donc \(\leq \sqrt{n}\).

Dernière mise à jour:

Les plus populaires dans Mathématiques et statistiques

Voir toutes les calculatrices de Mathématiques et statistiques