Calculatrice de prime number
Vérifiez si un nombre est premier, obtenez son arbre de facteurs premiers, trouvez les nombres jumeaux et testez sa divisibilité.
Calculateurs MathématiquesComment utiliser le Calculateur de Nombres Premiers (Guide Pas à Pas)
Maîtrisez le test de primalité BigInt, les arbres de décomposition, le radar des premiers voisins et le crible animé d'Ératosthène.
Saisissez un Nombre Entier Positif (Jusqu'à 50 Chiffres)
Entrez ou collez n'importe quel entier positif dans le champ de saisie. Le moteur exploite la précision BigInt et le test de Miller-Rabin pour traiter des valeurs immenses en quelques millisecondes.
Consultez le Statut de Primalité Immédiat
La bannière lumineuse confirme la nature du nombre : vert néon indique un nombre premier (divisible uniquement par 1 et lui-même), violet indique un nombre composé.
Examinez les Badges de Propriétés Spéciales
Identifiez les caractéristiques automatiques : parité paire/impaire, symétrie palindromique, premier de Mersenne (2ᵖ - 1), premier sûr ou paire de nombres premiers jumeaux.
Explorez l'Arbre Graphique de Factorisation
Pour les nombres composés, suivez les ramifications de l'arbre SVG jusqu'aux feuilles premières vertes et copiez l'équation canonique en un clic (ex. : 120 = 2³ × 3 × 5).
Naviguez avec le Radar des Nombres Premiers Voisins
Consultez la frise chronologique interactive pour découvrir le premier précédent et le premier suivant sur la droite numérique.
Animez le Crible d'Ératosthène
Passez sur l'onglet 'Générateur (Crible)', fixez la limite de grille (jusqu'à 400) et lancez l'animation pour visualiser l'élimination en direct des multiples composés.
Foire Aux Questions (FAQ)
Arithmétique théorique, tests de primalité et applications cryptographiques essentielles.
Qu'est-ce qu'un nombre premier et pourquoi 1 n'est-il pas premier ?
Un nombre premier est un entier naturel strictement supérieur à 1 qui admet exactement deux diviseurs positifs distincts : 1 et lui-même (ex. : 2, 3, 5, 7, 11). Le nombre 1 est exclu par convention pour préserver le Théorème Fondamental de l'Arithmétique ; si 1 était premier, la décomposition en facteurs premiers ne serait plus unique (ex. : 6 = 2 × 3 = 1 × 2 × 3 = 1 × 1 × 2 × 3).
Qu'est-ce qu'un nombre composé ?
Un nombre composé est un entier supérieur à 1 qui possède strictement plus de deux diviseurs positifs distincts (c'est-à-dire le produit de deux entiers strictement plus petits). Exemples : 4, 6, 8, 9, 12 et 120.
Comment fonctionne le test de Miller-Rabin pour les grands nombres ?
Le test de Miller-Rabin est un algorithme probabiliste reposant sur l'arithmétique modulaire et le petit théorème de Fermat (aᵖ⁻¹ ≡ 1 mod p). Il soumet le nombre à plusieurs bases aléatoires. En multipliant les itérations, la probabilité d'erreur (d'accepter un pseudo-premier) devient quasi nulle (< 4⁻ᵏ).
Que stipule le Théorème Fondamental de l'Arithmétique ?
Il affirme que tout entier supérieur à 1 est premier ou se décompose de manière unique en un produit de nombres premiers, à l'ordre des facteurs près (décomposition canonique : n = p₁ᵉ¹ × p₂ᵉ² × ... × pₖᵉᵏ).
Comment fonctionne l'algorithme du Crible d'Ératosthène ?
Inventé dans la Grèce antique, ce crible trouve tous les premiers jusqu'à N. On liste les entiers de 2 à N, on retient 2 comme premier et on barre ses multiples (4, 6, 8...). On passe au premier nombre non barré (3) et on élimine ses multiples, répétant le procédé jusqu'à √N. Les nombres survivants sont tous premiers.
Que sont les premiers jumeaux, de Mersenne et sûrs ?
Les premiers jumeaux diffèrent de 2, comme (3, 5) et (11, 13). Les premiers de Mersenne s'écrivent Mₚ = 2ᵖ - 1 avec p premier (ex. : 3, 7, 31, 127). Les premiers sûrs s'écrivent 2p + 1 avec p premier (ex. : 5, 11, 23), très recherchés en cryptographie pour leur robustesse face aux attaques de factorisation.
Le chiffre 2 est-il le seul nombre premier pair ?
Oui. Le nombre 2 est le plus petit premier et le seul premier pair. Tout autre nombre pair est divisible par 2, possédant donc au moins trois diviseurs distincts (1, 2 et lui-même), ce qui en fait obligatoirement un nombre composé.
Pourquoi les nombres premiers sont-ils la clé de la cryptographie moderne ?
Le chiffrement asymétrique (RSA, Diffie-Hellman) repose sur des fonctions à sens unique. Multiplier deux nombres premiers géants prend une fraction de milliseconde, mais retrouver ces deux facteurs à partir de leur produit nécessiterait des milliers d'années de calcul pour les supercalculateurs. Cette asymétrie sécurise les paiements en ligne et les protocoles HTTPS.
- Condition: n doit être un entier naturel supérieur à 1.
- Diviseurs: Les seuls diviseurs sont 1 et le nombre lui-même (n).