Calculateur de nombre premier
Rédigé par Thierno Sadou Diallo, formule vérifiée selon notre méthodologie • Mis à jour le 16/08/2026
Un nombre est premier s'il n'est divisible que par 1 et par lui-même. 97 est premier (aucun diviseur entre 2 et 9), tandis que 91 = 7 × 13 ne l'est pas.
Explication
Un nombre entier supérieur à 1 est dit premier lorsqu'il n'admet exactement que deux diviseurs positifs distincts : 1 et lui-même. Ce calculateur teste la primalité par division d'essai : il vérifie si le nombre est divisible par chaque entier de 2 jusqu'à sa racine carrée — il n'est jamais nécessaire de tester au-delà, car si un nombre n admet un diviseur supérieur à √n, il admet nécessairement aussi un diviseur inférieur à √n (le quotient des deux). Si aucun diviseur n'est trouvé dans cette plage, le nombre est premier ; sinon, le plus petit diviseur trouvé est aussi son plus petit facteur premier. Le nombre 1 est un cas particulier volontairement exclu : par convention mathématique, il n'est ni premier ni composé, une définition qui simplifie de nombreux théorèmes d'arithmétique (notamment le théorème fondamental de l'arithmétique, sur la décomposition unique en facteurs premiers). Les nombres premiers jouent un rôle central en arithmétique et en cryptographie moderne : les algorithmes de chiffrement comme RSA reposent sur la difficulté à factoriser le produit de deux très grands nombres premiers, un problème pour lequel aucun algorithme rapide n'est connu à ce jour.
Exemple : 91
Données d'entrée
Nombre à tester : 91.
Calcul
En testant les diviseurs de 2 à √91 (environ 9,54) : 91 n'est pas divisible par 2, 3, 4, 5, 6, mais il l'est par 7 (91 ÷ 7 = 13). Le plus petit facteur premier est donc 7.
Résultat
91 n'est pas un nombre premier : c'est le produit de 7 × 13.
Questions fréquentes
Pourquoi suffit-il de tester les diviseurs jusqu'à la racine carrée du nombre ?
Parce que si un nombre n a un diviseur d supérieur à √n, alors n ÷ d est nécessairement un diviseur inférieur à √n (le produit des deux vaut n). Autrement dit, tout diviseur au-delà de la racine carrée a forcément un « partenaire » plus petit déjà testé — tester au-delà serait redondant.
Pourquoi 1 n'est-il pas considéré comme un nombre premier ?
Par convention mathématique établie pour que le théorème fondamental de l'arithmétique (tout entier supérieur à 1 se décompose de façon unique en produit de facteurs premiers) reste vrai sans exception. Si 1 était premier, cette décomposition ne serait plus unique (on pourrait toujours ajouter des facteurs 1 supplémentaires), ce qui compliquerait inutilement de nombreux résultats.
À quoi servent les nombres premiers en pratique ?
Au-delà de leur intérêt mathématique propre, les nombres premiers sont au cœur de la cryptographie moderne : des algorithmes comme RSA, utilisés pour sécuriser les communications sur Internet, reposent sur la difficulté à factoriser le produit de deux très grands nombres premiers en un temps raisonnable, même avec une puissance de calcul importante.