Vérifiez si un nombre est premier, obtenez sa factorisation en nombres premiers et listez les nombres premiers jusqu'à n avec le crible d'Ératosthène.
Calculateur
Définition et propriétés des nombres premiers
Un nombre premier est un entier naturel supérieur à 1 qui n'admet que deux diviseurs : 1 et lui-même. Les 20 premiers nombres premiers sont : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71. Le nombre 2 est le seul nombre premier pair. Euclide a démontré vers 300 av. J.-C. qu'il existe une infinité de nombres premiers.
Théorème fondamental de l'arithmétique
Tout entier naturel > 1 s'écrit de façon unique comme produit de facteurs premiers (à l'ordre près). Cette factorisation est unique : 12 = 2² × 3 ; 360 = 2³ × 3² × 5 ; 97 est premier (factorisation triviale : 97). Ce théorème est fondamental en cryptographie (RSA repose sur la difficulté de factoriser de grands nombres).
📚
Vous avez votre résultat ? Maths Pro génère des exercices corrigés illimités sur ce thème. Fiches PDF par niveau (3e-Terminale).
14,90 € une fois · Sources officielles · Export PDF
Crible d'Ératosthène
L'algorithme le plus efficace pour lister tous les nombres premiers jusqu'à n est le crible d'Ératosthène (250 av. J.-C.) : on commence avec tous les nombres de 2 à n, puis on élimine successivement tous les multiples de chaque nombre premier trouvé. La complexité est O(n log log n), quasi-linéaire. Il reste efficace jusqu'à n = 10⁸ en mémoire raisonnable.
Applications en cryptographie
Le chiffrement RSA (Rivest-Shamir-Adleman, 1977) repose sur la difficulté de factoriser le produit de deux grands nombres premiers. En 2026, les clés RSA de 2 048 bits (produit de deux premiers d'environ 617 chiffres décimaux) sont considérées sûres pour 10 ans. Les ordinateurs quantiques (algorithme de Shor) menacent à terme la sécurité de RSA, ce qui accélère le développement de la cryptographie post-quantique (NIST, 2024).
3 exemples concrets de nombres premiers en action
Exemple 1 — Vérification manuelle de 97. Pour tester 97, on divise par tous les premiers jusqu'à √97 ≈ 9,85, soit 2, 3, 5, 7. 97/2 = 48,5 (non). 97/3 = 32,3 (non). 97/5 = 19,4 (non). 97/7 = 13,86 (non). Aucun diviseur trouvé → 97 est premier. L'algorithme s'arrête à √n car si n a un diviseur d > √n, il en a aussi un autre d' = n/d < √n qui aurait été trouvé avant.
Exemple 2 — Factorisation de 360 en produit de premiers. 360 ÷ 2 = 180. 180 ÷ 2 = 90. 90 ÷ 2 = 45. 45 ÷ 3 = 15. 15 ÷ 3 = 5. 5 est premier. Résultat : 360 = 2³ × 3² × 5. Applications : nombre de diviseurs de 360 = (3+1)(2+1)(1+1) = 24. C'est pour cela que 360 a été choisi pour les degrés d'un cercle — il est divisible par 1, 2, 3, 4, 5, 6, 8, 9, 10, 12...
Exemple 3 — Nombres premiers jumeaux. Deux nombres premiers sont jumeaux s'ils diffèrent de 2. Paires jusqu'à 100 : (3,5), (5,7), (11,13), (17,19), (29,31), (41,43), (59,61), (71,73). La conjecture des premiers jumeaux affirme qu'il en existe une infinité — non prouvée à ce jour. En cryptographie, on utilise parfois des premiers avec des propriétés spéciales pour renforcer la sécurité des clés.
3 erreurs fréquentes sur les nombres premiers
Erreur 1 — Croire que tout nombre impair est premier. 9, 15, 21, 25, 27... sont tous impairs et non premiers. Un nombre impair peut avoir des diviseurs impairs. Pour vérifier qu'un nombre n est premier, il faut tester la divisibilité par tous les entiers de 2 à √n, pas seulement vérifier la parité.
Erreur 2 — Oublier que 2 est le seul premier pair. Tous les autres nombres pairs (4, 6, 8...) sont divisibles par 2 et donc composés. 2 est l'unique nombre premier pair. Si on vous demande de lister tous les premiers inférieurs à 10 : {2, 3, 5, 7}. Ne pas oublier le 2.
Erreur 3 — Confondre "nombre premier" et "nombre non divisible par 2, 3 ou 5". 49 = 7² est non divisible par 2, 3 ou 5 — mais il n'est pas premier. 91 = 7 × 13 — non divisible par 2, 3 ou 5 — mais composé. Pour conclure qu'un nombre est premier, il faut vérifier TOUS les diviseurs premiers jusqu'à √n.
Tableau — Premiers nombres premiers et leur factorisation
Nombre
Premier ?
Factorisation / Remarque
Application
2
Oui
2¹ — seul premier pair
Base de la cryptographie
7
Oui
Nombre de Mersenne M₃ = 2³−1
Calendrier (7 jours)
13
Oui
Premier de Sophie Germain (2×13+1=27 non p.)
Clé de cryptographie
91
Non
91 = 7 × 13
Exemple classique d'erreur
127
Oui
2⁷−1 — nombre de Mersenne
Codes correcteurs d'erreurs
1009
Oui
Premier quadruplet (1009, 1013, 1019, 1021)
Théorie des nombres
Questions fréquentes
1 est-il un nombre premier ?
Non, par convention. La définition exige exactement deux diviseurs distincts. 1 n'a qu'un seul diviseur (lui-même). Cette exclusion est nécessaire pour que la factorisation en nombres premiers soit unique.
Comment tester rapidement si un grand nombre est premier ?
Le test de Miller-Rabin (probabiliste) est très efficace pour les grands nombres. En Python : sympy.isprime(n) ou gmpy2.is_prime(n). Pour n < 3 317 044 064 679 887 385 961 981, le test de Miller-Rabin avec certaines bases spécifiques est déterministe.
Quel est le plus grand nombre premier connu ?
En mars 2024, le plus grand nombre premier connu est M136279841 = 2^136279841 - 1, un nombre de Mersenne découvert par le GIMPS (Great Internet Mersenne Prime Search). Il a 41 024 320 chiffres décimaux.
Qu'est-ce que la conjecture de Goldbach ?
Goldbach (1742) a conjecturé que tout entier pair > 2 est la somme de deux nombres premiers. Exemple : 4=2+2, 6=3+3, 8=3+5, 100=3+97. Vérifiée jusqu'à 4×10¹⁸ (2013) mais non prouvée en général — c'est l'un des problèmes ouverts les plus célèbres des mathématiques.
Les nombres premiers sont-ils utiles dans la vie quotidienne ?
Oui : toutes les communications sécurisées (HTTPS, WhatsApp, carte bancaire) reposent sur la cryptographie asymétrique basée sur les nombres premiers. Chaque fois que vous voyez le cadenas dans votre navigateur, des nombres premiers de plusieurs centaines de chiffres travaillent pour vous.
Combien de nombres premiers y a-t-il ?
Il y en a une infinité, démontré par Euclide vers 300 av. J.-C. La preuve classique : supposez un ensemble fini de tous les premiers p₁, p₂, ..., pₙ. Le nombre N = p₁×p₂×...×pₙ + 1 n'est divisible par aucun des pᵢ (reste 1) — contradiction. Donc la liste est incomplète. Il y a toujours un nouveau premier à trouver.
Qu'est-ce que le théorème des nombres premiers ?
Il donne une approximation du nombre de premiers jusqu'à n : π(n) ≈ n / ln(n). Exemple : π(1000) ≈ 1000/6,9 ≈ 145. La valeur exacte est 168. Ce théorème décrit la distribution asymptotique des premiers et a été prouvé indépendamment par Hadamard et de la Vallée-Poussin en 1896.
Qu'est-ce qu'un nombre de Mersenne ?
Un nombre de Mersenne est de la forme 2ⁿ − 1. Il est premier uniquement si n est lui-même premier (condition nécessaire mais pas suffisante). Premiers de Mersenne connus : 3 (n=2), 7 (n=3), 31 (n=5), 127 (n=7), 8191 (n=13). Ils sont au cœur de la recherche de grands nombres premiers (projet GIMPS).
Comment fonctionne le crible d'Eratosthene et pourquoi peut-on s'arreter a racine de N ?
Le crible d'Eratosthene liste tous les entiers de 2 a N, puis raye les multiples de chaque premier trouve. Etape 1 : rayer les multiples de 2 (4, 6, 8...). Etape 2 : rayer les multiples de 3 (9, 15, 21...). Etape 3 : rayer les multiples de 5 (25, 35...). On s'arrete quand le carre du premier depasse N, car tout nombre compose inferieur a N possede au moins un facteur premier inferieur ou egal a racine(N). Exemple : pour N = 100, racine(100) = 10, donc on crible uniquement 2, 3, 5 et 7. Resultat : 25 nombres premiers entre 1 et 100. Cet algorithme a plus de 2 200 ans et reste optimal pour les petites valeurs de N.
Quel est le test le plus rapide pour verifier si un grand nombre est premier ?
Pour un nombre N, testez la divisibilite par tous les premiers jusqu'a racine(N). Mais cela devient lent au-dela de 10 000. Le test de Miller-Rabin (1976) est probabiliste et extremement rapide : il detecte 99,99 % des non-premiers en quelques millisecondes meme pour des nombres de 100 chiffres. En 2002, le test AKS a prouve qu'un test deterministe en temps polynomial existe, mais Miller-Rabin reste plus rapide en pratique. Astuce pour les petits nombres : si N < 1 000, il suffit de tester la division par 2, 3, 5, 7, 11, 13, 17, 19, 23, 29 et 31 (car 31² = 961 < 1 000). Soit 11 divisions maximum.
Pour aller plus loin : calculatrice scientifique recommandée
Casio fx-92+ College - modèle autorisé au brevet et bac. Bien noté et accessible.
Cet outil est mis a jour regulierement pour refleter les baremes et reglementations en vigueur. Derniere revision editoriale : mars 2026 - macalculatriceenligne.com.
