Vérificateur de nombre premier

Entrez un entier de 2 à 1 000 000 000 000 (10¹²)

Entrez un entier positif jusqu'à 1000 milliards (10¹²) pour savoir instantanément s'il est premier. Pour les nombres premiers, vous verrez le test de divisibilité complet étape par étape ; pour les composés, la décomposition en facteurs premiers.

Essayez : 2 · 17 · 97 · 127 · 541 · 8191 · 65537

Limite : 2 à 10¹² (1 000 000 000 000). L'outil teste jusqu'à ~78 500 diviseurs candidats et retourne une réponse en quelques millisecondes.

Nombres les plus testés

  • 7 premier testé 4×
  • 17 premier testé 4×
  • 123 457 premier testé 1×
  • 27 composé testé 1×

Cliquez sur l'un de ces nombres pour voir comment le résultat a été obtenu.

À propos des nombres premiers

Pourquoi les nombres premiers sont-ils importants ?

Les nombres premiers sont les briques fondamentales de tous les entiers. D'après le théorème fondamental de l'arithmétique, tout entier ≥ 2 peut s'écrire de façon unique comme produit de nombres premiers. Les premiers sont aussi au cœur de la cryptographie moderne : le chiffrement RSA repose sur le fait que multiplier deux grands premiers est facile, mais factoriser leur produit est computationnellement très difficile.

À quelle fréquence trouve-t-on des nombres premiers ?

Les nombres premiers deviennent plus rares à mesure que les entiers grandissent, mais ils ne s'arrêtent jamais. Le théorème des nombres premiers (prouvé indépendamment par Hadamard et de la Vallée Poussin en 1896) stipule que le nombre de premiers jusqu'à N est environ N ÷ ln(N). Autour de 10¹², environ un entier sur 28 est premier — encore très fréquent.

Questions fréquentes

Un nombre premier est un entier supérieur à 1 qui n'admet exactement que deux diviseurs positifs : 1 et lui-même. Exemples : 2, 3, 5, 7, 11, 13. Un entier avec plus de deux diviseurs (ex. 6 = 2 × 3) est dit composé.
Il y a 25 nombres premiers compris entre 1 et 100 : 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.
Non. L'entier 1 est appelé une unité — il n'est ni premier ni composé. Un nombre premier doit avoir exactement deux diviseurs ; 1 n'en a qu'un (lui-même).
Oui, 2 est premier — et c'est le seul nombre premier pair. Tout autre entier pair est divisible par 2 et donc composé.
L'outil utilise la division d'essai : il teste si N est divisible par 2, 3, puis par tous les entiers de la forme 6k − 1 ou 6k + 1 jusqu'à √N. Tout premier supérieur à 3 est nécessairement de l'une de ces deux formes, donc aucun candidat n'est manqué. Pour N = 10¹², cela représente au maximum ~78 500 candidats — suffisamment rapide pour répondre en quelques millisecondes.
En 2024, le plus grand nombre premier connu est 2^136 279 841 − 1, un premier de Mersenne découvert en octobre 2024 avec plus de 41 millions de chiffres. Ces nombres sont trouvés avec le test de primalité de Lucas–Lehmer et du calcul distribué massif, pas par division d'essai.
Deux nombres premiers qui diffèrent exactement de 2 sont appelés premiers jumeaux. Exemples : (3, 5), (5, 7), (11, 13), (17, 19), (29, 31). La conjecture des nombres premiers jumeaux affirme qu'il en existe une infinité, mais cela n'a jamais été prouvé.
Un premier p est un premier de Sophie Germain si 2p + 1 est également premier (ce premier 2p + 1 est alors appelé premier sûr). Exemples : 2 → 5, 3 → 7, 5 → 11, 11 → 23. Ils sont nommés d'après la mathématicienne française Marie-Sophie Germain (1776–1831), qui les utilisa dans ses travaux sur le dernier théorème de Fermat.

Outils similaires

Calculateur de diviseurs
Trouvez tous les diviseurs d'un entier jusqu'à 10¹², avec paires de facteurs et τ(n).
Ouvrir l'outil →
Décomposition en facteurs premiers
Décomposez n'importe quel entier jusqu'à 10¹³ en ses facteurs premiers.
Ouvrir l'outil →
Calculateur PGCD et PPCM
Plus Grand Commun Diviseur et Plus Petit Commun Multiple pour jusqu’à 6 entiers.
Ouvrir l'outil →

Envoyer un commentaire