Calculateur de Nombres Premiers

Q: Qu'est-ce qu'un nombre premier ?

Un nombre premier est un nombre entier naturel strictement supérieur à 1 qui possède exactement deux diviseurs positifs distincts : 1 et lui-même. Des exemples courants incluent 2, 3, 5, 7, 11, 13 et 97.

Q: Pourquoi 0 et 1 ne sont-ils pas considérés comme des nombres premiers ?

Par définition mathématique fondamentale, un nombre premier doit posséder exactement deux diviseurs positifs distincts. Le nombre 1 ne possède qu'un seul diviseur positif (lui-même), ce qui ne satisfait pas la définition. Le nombre 0 possède une infinité de diviseurs car 0 divisé par n'importe quel entier non nul donne 0 avec un reste nul.

Q: Pourquoi 2 est-il le seul nombre premier pair ?

Tout entier pair supérieur à 2 est divisible par 2 en plus de 1 et de lui-même (par exemple 4 = 2 × 2, 6 = 2 × 3). Ayant au moins trois diviseurs, tous les nombres pairs strictement supérieurs à 2 sont composés. Le nombre 2 est le seul nombre pair possédant exactement deux diviseurs.

Q: 7 et 9 sont-ils tous les deux des nombres premiers ?

Non. 7 est un nombre premier car ses seuls diviseurs sont 1 et 7. En revanche, 9 est un nombre composé car il possède trois diviseurs positifs : 1, 3 et 9 (3 × 3 = 9).

Q: Comment vérifie-t-on si un grand nombre est premier ?

Pour les petits nombres, les ordinateurs testent les diviseurs premiers jusqu'à la racine carrée ⌊√n⌋. Pour les entiers 64 bits jusqu'à 18 quintillions, les tests déterministes de Miller-Rabin évaluent 7 bases mathématiquement prouvées (2, 325, 9375, 28178, 450775, 9780504, 1795265022) pour certifier la primalité avec 100 % de certitude absolue.

Q: Quel est le plus grand nombre premier ?

Il n'existe pas de plus grand nombre premier. Vers 300 avant J.-C., Euclide a démontré qu'il existe une infinité de nombres premiers. Cependant, il existe un plus grand nombre premier actuellement connu découvert grâce au projet GIMPS : 2^136 279 841 − 1, qui compte 41 024 320 chiffres.

Q: Que sont les nombres premiers entre eux (copremiers) ?

Deux entiers sont dits premiers entre eux si leur plus grand commun diviseur (PGCD) est égal à 1. Aucun des deux nombres n'a besoin d'être premier individuellement. Par exemple, 8 (2³) et 9 (3²) sont tous deux composés, mais pgcd(8, 9) = 1, ce qui les rend premiers entre eux.

Q: Combien y a-t-il de nombres premiers entre 1 et 100 ?

Il y a exactement 25 nombres premiers 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 et 97. Leur somme est égale à 1 060.

Q: Comment fonctionne la décomposition en facteurs premiers sur une calculatrice Casio fx-991ES ?

Sur les modèles compatibles tels que la Casio fx-991ES PLUS ou fx-115ES PLUS, tapez le nombre entier, appuyez sur [=], puis sur [SHIFT] suivi de la touche [FACT] (au-dessus de la touche degrés/minutes). L'écran affiche immédiatement sa décomposition en facteurs premiers.

Architecture de Calcul

Fonctionnement de Notre Calculateur

Développé pour la rapidité, la certitude mathématique et la clarté pédagogique.

Un calculateur de nombres premiers est un outil mathématique de précision qui détermine si un entier donné est premier ou composé. Il teste la divisibilité, vérifie si l'entier possède exactement deux diviseurs positifs, calcule ses facteurs premiers et identifie les nombres premiers voisins avec une certitude mathématique absolue et des explications étape par étape.

Diagramme Interactif du Processus de Calcul

Cliquez sur une étape pour examiner le processus exact :

Live Input:

1

Entrez un Entier Positif

Saisissez n'importe quel entier naturel ou cliquez sur l'un de nos exemples prédéfinis.

2

Lancez la Vérification

Le moteur exécute les divisions par essai jusqu'à la racine ou un test de Miller-Rabin déterministe.

3

Consultez les Résultats

Vérifiez le verdict prouvé, les étapes de division, les facteurs premiers et les rangs adjacents.

Boîte à Outils Complète

Outils de Nombres Premiers

Calculateurs spécialisés dédiés à des opérations arithmétiques spécifiques.

Showing 25 of 25 tools

Lists & Ranges

Générateur de Premiers

Générez des listes complètes de nombres premiers dans un intervalle avec copie CSV instantanée.

Ouvrir l'outil →

Check & Factors

Décomposition en Facteurs Premiers

Décomposez un entier composé en puissances de nombres premiers avec arbre interactif et échelle.

Ouvrir l'outil →

Lists & Ranges

Premier Suivant et Précédent

Identifiez les nombres premiers immédiatement adjacents avec calcul précis des écarts.

Ouvrir l'outil →

Lists & Ranges

N-ième Nombre Premier

Trouvez n'importe quel nombre premier par son rang exact, du 1er (2) au 10 000e (104 729).

Ouvrir l'outil →

Σ

Lists & Ranges

Somme de Nombres Premiers

Calculez la somme exacte de tous les nombres premiers dans un intervalle via BigInt.

Ouvrir l'outil →

Lists & Ranges

Premiers Entre Deux Bornes

Comptez et listez les nombres premiers entre deux limites avec calcul de densité et jumeaux.

Ouvrir l'outil →

Check & Factors

Test de Nombres Premiers Entre Eux

How to Check If a Number Is Prime

Simple algorithms and copyable code examples in Python, JavaScript, C++, Java, and Go.

Ouvrir l'outil →

Fondements Mathématiques

Qu'est-ce qu'un Nombre Premier ?

Les briques élémentaires et indivisibles de l'arithmétique et des entiers.

Diagramme Géométrique : Le Test du Rectangle

Un nombre n est premier si n carreaux ne peuvent former qu'une unique ligne 1 × n. S'ils forment un rectangle de largeur > 1, il est composé.

Nombre (n) :

Exemples :

12 is Composite: 3 rectangular arrangements possible

Displaying a 3 × 4 rectangular array with zero remainder.

Définition et Exemples

En mathématiques, un nombre premier est un entier naturel strictement supérieur à 1 qui admet exactement deux diviseurs positifs distincts : 1 et lui-même.

Les dix premiers nombres premiers sont : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29.

Tout nombre entier supérieur à 1 qui n'est pas premier est qualifié de nombre composé, car il est le produit de plusieurs nombres premiers.

Quick Integer Classifier (Tap 0, 1, 2, or Any Integer)

2 is the ONLY even prime — factors: 2 (exactly 2 divisors).

Indivisible emerald prime polyhedra beside a factored composite block — **The Building Blocks of Arithmetic** Like chemical elements in chemistry, prime numbers cannot break down further—every composite whole splits cleanly into a unique product of primes.

Pourquoi 0 et 1 Ne Sont Pas Premiers

0 n'est ni premier ni composé : il possède une infinité de diviseurs car diviser 0 par tout entier non nul donne 0 sans reste.

1 n'est ni premier ni composé : il n'a qu'un unique diviseur positif (lui-même). S'il était premier, le Théorème Fondamental de l'Arithmétique perdrait son unicité de décomposition.

Classification map of whole numbers: 0 (zero divisors rule), 1 (unit), Primes (2 factors), and Composites (3+ factors).

Nombres Premiers vs Composés

Distinctions mathématiques essentielles entre les deux classes d'entiers positifs :

Propriété	Nombres Premiers	Nombres Composés
Définition	Exactement deux diviseurs positifs distincts : 1 et lui-même	Plus de deux diviseurs positifs
Nombre de diviseurs	Strictement 2 diviseurs	3 diviseurs ou plus
Plus petit élément	2 (le seul nombre premier pair)	4 (2 × 2)
Décomposition en facteurs premiers	Le nombre lui-même (p¹)	Produit unique de puissances de nombres premiers (p₁ᵃ × p₂ᵇ …)
Entiers pairs	Seul 2 est premier ; tous les autres nombres pairs sont composés	Tous les entiers pairs > 2 (4, 6, 8, 10, 12…)
Exemples	2, 3, 5, 7, 11, 13, 97, 101	4, 6, 8, 9, 12, 51, 91, 100

Pourquoi 2 Est le Seul Premier Pair

Un nombre pair est divisible par 2. Le nombre 2 n'a que deux diviseurs (1 et 2), ce qui satisfait la définition. En revanche, tout nombre pair n > 2 est divisible par 1, 2 et n, ayant ainsi au moins 3 diviseurs.

7 et 9 Sont-ils Premiers ?

7 est premier : ses seuls diviseurs sont 1 et 7. 9 n'est PAS premier : 9 est composé car 3 × 3 = 9. Il possède trois diviseurs (1, 3 et 9). Être impair ne suffit pas pour être premier !

Méthodes et Démonstrations

Comment Vérifier si un Nombre Est Premier

La borne classique de la racine carrée et les algorithmes pas à pas.

Simulateur Interactif : Borne Racine Carrée et Divisions

Observez comment la limite ⌊√n⌋ réduit drastiquement les divisions nécessaires pour prouver la primalité.

Entier à tester (n) :

Essayer des cas de test :

Borne de la racine carrée

√97 ≈ 9.85

p ≤ 7 (⌊√97⌋ = 9)

Nombres premiers à tester

4

2, 3, 5, 7

Tests économisés par la borne

92

92 / 96 (95.8%)

Search Horizon Visualization (1 → ⌊√n⌋ → n) Only prime divisors ≤ ⌊√n⌋ are needed

Vérifications de divisibilité jusqu'à √n

Multi-stage lattice filter separating composite numbers from emerald prime values — **Eliminating Multiples Early** Small prime filters (2, 3, 5, 7…) sift out composites immediately, shrinking candidate tests up to √N.

Why √N Is the Exact Cutoff Every factor pair (a × b = n) has one member ≤ √n and the mirror cofactor ≥ √n.

Tester la Divisibilité Jusqu'à √n

Pour vérifier si un entier n est premier, il n'est pas nécessaire de tester tous les entiers jusqu'à n. Il suffit de tester les nombres premiers inférieurs ou égaux à sa racine carrée : d ≤ ⌊√n⌋.

Principe mathématique : Les diviseurs fonctionnent par paires complémentaires (a × b = n). Si les deux étaient strictement supérieurs à √n, leur produit dépasserait n, ce qui est impossible.

Exemple résolu : 97 est-il premier ?

Calculer √97 ≈ 9,848. On ne teste que les nombres premiers ≤ 9.
Les nombres premiers à tester sont : 2, 3, 5, 7.
97 ÷ 2 = 48 R 1 (Non divisible, se termine par le chiffre impair 7).
97 ÷ 3 = 32 R 1 (Non divisible, la somme des chiffres 9+7=16 n'est pas divisible par 3).
97 ÷ 5 = 19 R 2 (Non divisible, ne se termine ni par 0 ni par 5).
97 ÷ 7 = 13 R 6 (Non divisible).
Aucun des nombres premiers candidats ≤ √97 ne divise 97 exactement. Par conséquent, 97 est prouvé premier !

Exemple résolu : Pourquoi 91 est-il composé ?

Calculer √91 ≈ 9,539. On ne teste que les nombres premiers ≤ 9.
Les nombres premiers à tester sont : 2, 3, 5, 7.
91 ÷ 2 = 45 R 1 (Non divisible).
91 ÷ 3 = 30 R 1 (Non divisible, somme des chiffres 9+1=10).
91 ÷ 5 = 18 R 1 (Non divisible, ne se termine ni par 0 ni par 5).
91 ÷ 7 = 13 R 0 (Divise exactement !).
Puisque 7 est un diviseur, 91 est composé : 91 = 7 × 13.

Raccourcis mentaux de divisibilité

Vous pouvez éliminer rapidement de nombreux candidats composés à l'aide de règles simples de calcul mental :

Divisible par 2 : Le dernier chiffre est pair (0, 2, 4, 6, 8).
Divisible par 3 : La somme de tous les chiffres est un multiple de 3 (ex. pour 51 : 5+1=6, donc 51 ÷ 3 = 17).
Divisible par 5 : Le dernier chiffre est 0 ou 5.
La règle 6k ± 1 : Tout nombre premier supérieur à 3 peut s'écrire sous la forme 6k − 1 ou 6k + 1. Bien que tous les nombres de cette forme ne soient pas premiers, tout nombre qui n'est pas de cette forme est assurément composé !

Calcul Mental et Raccourcis

Critères de Divisibilité et Raccourcis

Tests mentaux essentiels pour éliminer instantanément les nombres composés sans calculatrice.

Diagramme Interactif : La Roue Modulo 6 (6k ± 1)

Tout nombre premier strictement supérieur à 3 s'écrit obligatoirement sous la forme 6k + 1 ou 6k - 1.

Entier à tester (n) :

Essayer des exemples :

La Règle de Primalité 6k ± 1

97 = 6 × 16 + 1

Remainder dividing by 6: 1 → 6k + 1

Interactive Divisibility Scanner (Test Any Number Against All 10 Rules) Testing 2,730 — divisible by 2, 3, 5, 6, 7, 13 (6 rules match).

Diviseur	Critère de Divisibilité & Astuce	Application Concrète
2	Le dernier chiffre est pair : 0, 2, 4, 6 ou 8.	248 se termine par 8 → Divisible par 2
3	La somme de tous les chiffres individuels est divisible par 3.	453 → 4+5+3 = 12 (divisible par 3) → Divisible par 3
4	Le nombre formé par les deux derniers chiffres est divisible par 4.	3 116 se termine par 16 (16 ÷ 4 = 4) → Divisible par 4
5	Le dernier chiffre est soit 0, soit 5.	895 se termine par 5 → Divisible par 5
6	Le nombre réussit à la fois le test de 2 (pair) et le test de 3 (somme des chiffres).	732 est pair et 7+3+2 = 12 → Divisible par 6
7	Doublez le dernier chiffre et soustrayez-le du reste. Le résultat est divisible par 7.	672 → 67 − (2×2) = 63 (63 ÷ 7 = 9) → Divisible par 7
8	Le nombre formé par les trois derniers chiffres est divisible par 8.	5 128 se termine par 128 (128 ÷ 8 = 16) → Divisible par 8
9	La somme de tous les chiffres individuels est divisible par 9.	2 871 → 2+8+7+1 = 18 (18 ÷ 9 = 2) → Divisible par 9
11	La somme alternée des chiffres (ajouter-soustraire-ajouter...) est égale à 0 ou à un multiple de 11.	913 → 9 − 1 + 3 = 11 → Divisible par 11
13	Ajoutez 4 fois le dernier chiffre au préfixe restant. La somme est divisible par 13.	299 → 29 + (9×4) = 65 (65 ÷ 13 = 5) → Divisible par 13

La Règle de Primalité 6k ± 1

Tout nombre premier strictement supérieur à 3 s'écrit obligatoirement sous la forme 6k + 1 ou 6k - 1.

6k − 1 | 6k + 1

Pourquoi cela est garanti : Tout entier peut être réparti sous l'une des six formes suivantes : 6k, 6k+1, 6k+2, 6k+3, 6k+4, 6k+5 (qui équivaut à 6(k+1)−1).

6k, 6k+2, 6k+4 sont toujours pairs (divisibles par 2).
6k+3 est toujours divisible par 3.

Avertissement important : C'est une condition nécessaire, mais non suffisante. Bien que tout nombre premier > 3 ait cette forme, certains nombres de cette forme sont composés (ex. 25 = 6(4)+1 et 35 = 6(6)−1). Vérifiez toujours les candidats par division d'essai bornée.

Pourquoi Il N'Existe Pas de Formule Simple

En 1772, Leonhard Euler a découvert le remarquable polynôme quadratique f(n) = n² + n + 41 qui ne produit que des nombres premiers pour tout entier n = 0, 1, 2, ..., 39 (40 nombres premiers consécutifs : 41, 43, 47, 53, 61, ..., 1601).

f(n) = n² + n + 41

Cependant, à n = 40, le polynôme produit 40² + 40 + 41 = 1 681 = 41², prouvant qu'aucun polynôme algébrique non constant ne peut générer exclusivement des nombres premiers indéfiniment.

Click any n (0–45) to verify f(n): f(0) = 41 (Prime)

Référence Visuelle en Grille

Tableau des Nombres Premiers de 1 à 100

Grille visuelle interactive 10×10. Utilisez le simulateur du Crible d'Ératosthène pour observer l'élimination des composés.

Nombres Premiers (1–100) Σ = 1,060

Premier (25 nombres : 2, 3, 5, 7, 11, … 97)

Composé (74 nombres : multiples des premiers testés)

Ni l'un ni l'autre (1) (Élément unité : exactement 1 diviseur)

Suivez l'algorithme antique : éliminez les multiples de 2, 3, 5 et 7 pour révéler les 25 nombres premiers.

Catalogue Étendu

Nombres Premiers de 1 à 1 000

Il y a exactement 168 nombres premiers compris entre 1 et 1 000.

Diagramme Interactif : Distribution par Centaines

Cliquez sur une centaine pour filtrer les nombres premiers correspondants.

Affichage de 168 nombres premiers prouvés (de 1 à 1000) (Σ = 76,127)

Consulter les 168 Nombres Premiers jusqu'à 1 000 ▾

Cliquez sur n'importe quel nombre premier ci-dessous pour le charger dans la calculatrice.

Jalons de la Suite

Jalons Clés de la Suite des Premiers

Ces nombres premiers de référence marquent des étapes fondamentales en théorie des nombres.

Rang du Premier (n) :

Jalons notables :

Recherche du N-ième Premier et Croissance Asymptotique p(100) = 541 · 100 × ln(100) ≈ 461

Slide Rank (1–10,000):

Exact p(n) n · ln(n)

Valeur du n-ième premier

541

p(100)

Premiers Voisins

p₉₉: 523 · p₁₀₁: 547

p(n−1) · p(n+1)

Rang dans la suite des premiers

#100

Suite OEIS A000040

Jalons clés de la suite des nombres premiers

Ces nombres premiers de référence marquent des limites importantes en mathématiques, dans les tests informatiques et en théorie des nombres :

#1 → 2

p₁ = 2

Le plus petit nombre premier, le premier entier positif premier et le seul nombre premier pair existant. Tous les nombres premiers suivants sont des entiers impairs.

#25 → 97

p₂₅ = 97

Le plus grand nombre premier à deux chiffres. Exactement 25 nombres premiers se trouvent entre 1 et 100, formant 25 % de tous les entiers en base 10 jusqu'à deux chiffres.

#100 → 541

p₁₀₀ = 541

Le cap du 100e nombre premier. Marque l'achèvement de la première centaine de nombres premiers, avec une densité globale de 18,5 % sur cet intervalle.

#1,000 → 7,919

p₁₀₀₀ = 7,919

Le millième nombre premier. Prouve que les nombres premiers se raréfient progressivement à mesure que les nombres augmentent : il faut 7 919 entiers pour trouver 1 000 nombres premiers (densité de 12,6 %).

#5,000 → 48,611

p₅₀₀₀ = 48,611

Le cinq-millième nombre premier. Se situe juste sous le seuil de 50 000, présentant une densité localisée d'environ 10,3 %.

#10,000 → 104,729

p₁₀₀₀₀ = 104,729

Le jalon du 10 000e nombre premier. Notre recherche instantanée par table couvre tous les nombres premiers jusqu'à cette limite sans aucune latence serveur.

Théorie Analytique des Nombres

Fonction de Compte π(x) et Densité

Comprenez la raréfaction des nombres premiers et le Théorème des Nombres Premiers de Gauss.

Entrez la limite supérieure (x) :

Bornes prédéfinies :

Jauge Interactive de Densité et Progression Densité des nombres premiers: 16.80% (~1/6)

0% 25% (x=100) 50% 100%

Compte exact π(x)

168

Nombres premiers strictement ≤ x (≤ 1,000)

Densité des nombres premiers

16.80%

Pourcentage d'entiers premiers

Estimation TNP de Gauss

144.76

Erreur Relative (%): −13.8%

Compte des Premiers par Puissances de 10

À mesure que les nombres augmentent, les nombres premiers deviennent plus rares, bien qu'il en existe une infinité. Remarquez comment l'approximation du théorème des nombres premiers x / ln(x) converge plus étroitement en pourcentage relatif à mesure que x grandit :

Borne Supérieure (x)	π(x) Exact	Densité (%)	PNT Gauss : x / ln(x)	Erreur Relative (%)
10	4	40.00%	4.34	+8.5%
100	25	25.00%	21.71	−13.1%
1,000	168	16.80%	144.76	−13.8%
10,000	1,229	12.29%	1,085.74	−11.7%
100,000	9,592	9.59%	8,685.89	−9.4%
1,000,000	78,498	7.85%	72,382.41	−7.8%
10,000,000	664,579	6.65%	620,420.69	−6.6%
100,000,000	5,761,455	5.76%	5,428,681.02	−5.8%

Que Signifie la Fonction π(x) ?

En théorie des nombres, π(x) ne désigne pas la constante géométrique π ≈ 3,14159. Au XVIIIe siècle, les mathématiciens menés par Carl Friedrich Gauss ont adopté la lettre grecque π (de plēthos, signifiant « multitude ») pour désigner la fonction de compte des nombres premiers : le nombre exact de nombres premiers inférieurs ou égaux à x.

Contrairement aux fonctions algébriques, π(x) est une fonction en escalier qui augmente de 1 chaque fois que x franchit un nombre premier.

Le Théorème des Nombres Premiers (PNT)

Prouvé indépendamment en 1896 par Jacques Hadamard et Charles-Jean de La Vallée Poussin, le théorème des nombres premiers stipule que lorsque x tend vers l'infini, la distribution des nombres premiers suit :

π(x) ~ x / ln(x)

Ce théorème révèle que la probabilité qu'un entier choisi au hasard près de x soit premier est d'environ 1 / ln(x).

Exact π(x) vs Gauss’s Li(x) vs x/ln(x) As upper bound x grows toward 10⁸, prime density smoothly thins like 1/ln(x) while Gauss’s logarithmic integral Li(x) hugs the true count far more closely than x/ln(x).

Analyse d'Intervalles

Trouver les Nombres Premiers dans un Intervalle

Découvrez, dénombrez et calculez la somme exacte avec entiers BigInt entre deux bornes.

Nombre de début :

Nombre de fin :

Préréglages :

Trouver les Nombres Premiers dans un Intervalle Densité des nombres premiers: 25.0%

Density Histogram (10 bins) Prime Position Twin Prime Pair (Δ = 2)

Nombre de Premiers

25

π(end) − π(start−1)

Somme Cumulative

1,060

Somme BigInt exacte

Extrémités de l'Intervalle

2 … 97

Bornes inclusives

Premiers Voisins

Calculer le Premier Suivant et Précédent

Découvrez les premiers immédiatement adjacents, leur écart exact et le plus grand premier ≤ n.

Entrez un nombre entier positif quelconque (n) :

Essayer des exemples :

Diagramme Interactif : Piste des Écarts entre Premiers 89 (Δ = 1)

n: 90

Premier précédent (p < n)

89

Δ = −1

n

90

Composé prouvé

Premier suivant (p > n)

97

Δ = +7

Premier le plus proche 89 (Δ = 1)

max(p ≤ n) 89

Ouvrir l'outil →

Voisins Stricts vs Bornes Inclusives

Lors de la recherche de nombres premiers adjacents, la précision mathématique exige de distinguer les nombres premiers strictement adjacents des bornes inclusives :

Premier strictement précédent (p < n) : Le plus grand nombre premier strictement inférieur à n. Pour n = 97, le premier précédent est 89.
Premier strictement suivant (p > n) : Le plus petit nombre premier strictement supérieur à n. Pour n = 97, le premier suivant est 101.
Plus grand premier ≤ n : Si n est lui-même premier (comme 97), le plus grand premier ≤ 97 est 97. Si n est composé (comme 90), c'est 89.

Postulat de Bertrand et Équidistances

À quelle distance peut se trouver le nombre premier suivant ? En 1850, Pafnouti Tchebychev a prouvé le postulat de Bertrand : pour tout entier n > 3, il existe toujours au moins un nombre premier p tel que :

n < p < 2n − 2

Égalités d'équidistance : Pour certains nombres, le premier précédent et le suivant sont exactement à la même distance. Par exemple, pour n = 6, le précédent est 5 (dist. 1) et le suivant est 7 (dist. 1). Les deux sont les premiers les plus proches !

Décomposition et Étapes

Décomposition en Facteurs Premiers avec Étapes

Comment tout nombre composé se décompose de manière unique en produit de puissances de nombres premiers.

Diagramme interactif d'arbre de facteurs et d'échelle de division

Entrez n'importe quel entier pour générer à la fois son arbre de facteurs visuel en SVG et son échelle de division étape par étape.

Nombre (n) :

Essayer des exemples :

Forme Exponentielle Standard

360 = 2³ × 3² × 5

Calculateur de Décomposition Complet →

Arithmétique et PGCD

Test de Nombres Premiers Entre Eux (Copremiers)

Vérifiez si deux entiers n'ont aucun diviseur commun autre que 1 via l'algorithme d'Euclide.

Premier Entier (a) :

Second Entier (b) :

Essayer des paires :

✓ (8, 9) — SONT PREMIERS ENTRE EUX (Copremiers)

gcd(8, 9) = 1

Valeur du PGCD 1

Diagramme Interactif : Pavage Géométrique Euclidien Plus grand carreau commun : 1 × 1

Euclide a découvert que trouver pgcd(a, b) revient exactement à trouver le plus grand carreau carré capable de paver parfaitement un rectangle a × b sans aucun espace ni chevauchement :

Étapes de division de l'algorithme d'Euclide

9 = 8 × 1 + 1

8 = 1 × 8 + 0

Deux nombres composés peuvent-ils être premiers entre eux ?

Oui, absolument ! C'est l'un des concepts les plus mal compris de la théorie élémentaire des nombres. Deux nombres sont premiers entre eux (ou copremiers) si leur plus grand commun diviseur est 1, peu importe que ces nombres soient eux-mêmes premiers ou non.

gcd(a, b) = 1

Considérez 8 = 2³ (composé) et 9 = 3² (composé). Aucun de ces deux nombres n'est premier ! Pourtant, comme leurs décompositions en facteurs premiers ne partagent aucun facteur premier commun, pgcd(8, 9) = 1, ce qui les rend totalement premiers entre eux.

Pourquoi la coprimalité est essentielle en cryptographie

Indicatrice d'Euler φ(n) : Compte combien d'entiers jusqu'à n sont premiers avec n. Pour les nombres premiers, φ(p) = p − 1.
Génération de clés RSA : L'exposant public e doit être strictement premier avec φ(n) = (p − 1)(q − 1) afin que son inverse modulaire multiplicatif d existe.
Distribution de hachage : Choisir des tailles de compartiments de hachage premières entre elles évite le regroupement des collisions dans les tables de hachage haute performance.

Pièges Fréquents

Nombres Qui Ressemblent à des Premiers (Pièges)

Nombres composés trompeurs qui égarent fréquemment élèves et développeurs.

Inspecteur Interactif : Analyse de Faux Premiers

Déconstruire 91 : Le plus célèbre faux nombre premier

91 = 7 × 13

√91 ≈ 9.54 (p ≤ 7)

L'Angle Mort Cognitif

91 se termine par 1, il passe donc le test de parité (2). La somme des chiffres 9+1=10 passe le test de 3. Il ne se termine pas par 5. Comme ni 7 ni 13 ne figurent ensemble dans les tables de multiplication élémentaires classiques, notre cerveau suppose inconsciemment que 91 doit être premier !

51 Composé

3 × 17

5 + 1 = 6 (÷ 3 → 51 = 3 × 17)