Prime Factorization Calculator
Trouvez les facteurs premiers de tout nombre. Affiche la factorisation en nombres premiers avec exposants. Calculateur en ligne gratuit avec résultats instantanés et précis.
<section class="content-section">
<h2>Qu'est-ce que la factorisation en nombres premiers ?</h2>
<p>La factorisation en nombres premiers est le processus de décomposition d'un nombre composé en son ensemble unique de blocs de construction premiers. Un <strong>nombre premier</strong> est un nombre naturel supérieur à 1 qui n'est divisible que par 1 et lui-même — par exemple, 2, 3, 5, 7, 11, 13, 17, 19, 23. Un <strong>nombre composé</strong> est tout entier supérieur à 1 qui n'est pas premier — c'est-à-dire qu'il a au moins un facteur autre que 1 et lui-même.</p>
<p>Lorsque nous factorisons un nombre comme 360, nous l'exprimons comme un produit de nombres premiers : 360 = 2³ × 3² × 5. Cette représentation est unique pour chaque entier — un résultat consacré dans le <strong>Théorème Fondamental de l'Arithmétique</strong>, qui stipule que tout entier supérieur à 1 est soit premier lui-même, soit peut être représenté comme un produit unique de nombres premiers (sans tenir compte de l'ordre des facteurs).</p>
<p>Le concept a été étudié pendant plus de 2 000 ans. Les <em>Éléments</em> d'Euclide (vers 300 av. J.-C.) contiennent à la fois une preuve de l'infinité des nombres premiers et la forme la plus ancienne du théorème fondamental, faisant de la factorisation en nombres premiers l'un des problèmes les plus anciens étudiés en mathématiques.</p>
</section>
<section class="content-section">
<h2>Le Théorème Fondamental de l'Arithmétique</h2>
<p>Le Théorème Fondamental de l'Arithmétique est la pierre angulaire de la théorie des nombres. Il a deux parties : premièrement, chaque entier supérieur à 1 peut être exprimé comme un produit de nombres premiers ; deuxièmement, cette représentation est unique (à l'ordre des facteurs près). Par exemple, 12 = 2² × 3, et peu importe l'approche que vous prenez, vous arriverez toujours exactement à ces facteurs premiers avec exactement ces exposants.</p>
<p>Cette unicité est ce qui rend la factorisation en nombres premiers si puissante. Sans elle, les opérations arithmétiques comme trouver le PGCD et le PPCM, simplifier les fractions, ou prouver des propriétés de divisibilité seraient beaucoup plus complexes. Le théorème sous-tend pratiquement toute la théorie des nombres élémentaire et intermédiaire.</p>
<p>Une conséquence intéressante : si vous voulez savoir si un entier <em>n</em> divise un entier <em>m</em>, vous pouvez comparer leurs factorisations en nombres premiers. <em>n</em> divise <em>m</em> si et seulement si chaque nombre premier apparaissant dans la factorisation de <em>n</em> apparaît également dans la factorisation de <em>m</em> avec un exposant au moins aussi élevé.</p>
</section>
<section class="content-section">
<h2>Comment Trouver les Facteurs Premiers : Méthodes Étape par Étape</h2>
<p>Il existe deux principales méthodes manuelles pour la factorisation en nombres premiers : l'<strong>arbre de facteurs</strong> et la <strong>division répétée</strong>.</p>
<p><strong>Méthode de l'Arbre de Facteurs :</strong> Écrivez le nombre en haut et divisez-le en deux facteurs quelconques. Continuez à diviser chaque facteur composé jusqu'à ce que toutes les branches se terminent par des nombres premiers. Pour 180 : divisez en 4 et 45 → divisez 4 en 2 et 2 → divisez 45 en 9 et 5 → divisez 9 en 3 et 3. Rassemblez tous les nœuds feuilles : 2 × 2 × 3 × 3 × 5 = 2² × 3² × 5.</p>
<p><strong>Méthode de la Division Répétée :</strong> Divisez le nombre par le plus petit nombre premier qui le divise exactement, puis divisez le quotient par le plus petit nombre premier qui le divise, et ainsi de suite. Pour 360 : 360 ÷ 2 = 180 → 180 ÷ 2 = 90 → 90 ÷ 2 = 45 → 45 ÷ 3 = 15 → 15 ÷ 3 = 5 → 5 est premier. Résultat : 2³ × 3² × 5.</p>
<p><strong>Raccourci clé :</strong> Vous n'avez besoin de tester que les diviseurs premiers jusqu'à la racine carrée du nombre. Si aucun nombre premier jusqu'à √n ne divise n, alors n est lui-même premier. Pour n = 97, √97 ≈ 9,85, donc vous n'avez besoin de tester que 2, 3, 5, 7. Puisqu'aucun d'eux ne divise 97, il est premier. Cela réduit considérablement le travail pour les grands nombres.</p>
</section>
<section class="content-section">
<h2>Table de Référence de la Factorisation en Nombres Premiers</h2>
<p>Ci-dessous se trouve une table de référence montrant les factorisations en nombres premiers d'entiers communs :</p>
<table>
<thead><tr><th>Nombre</th><th>Factorisation en Nombres Premiers</th><th>Nombre de Facteurs</th></tr></thead>
<tbody>
<tr><td>12</td><td>2² × 3</td><td>6</td></tr>
<tr><td>24</td><td>2³ × 3</td><td>8</td></tr>
<tr><td>36</td><td>2² × 3²</td><td>9</td></tr>
<tr><td>48</td><td>2⁴ × 3</td><td>10</td></tr>
<tr><td>60</td><td>2² × 3 × 5</td><td>12</td></tr>
<tr><td>72</td><td>2³ × 3²</td><td>12</td></tr>
<tr><td>100</td><td>2² × 5²</td><td>9</td></tr>
<tr><td>120</td><td>2³ × 3 × 5</td><td>16</td></tr>
<tr><td>180</td><td>2² × 3² × 5</td><td>18</td></tr>
<tr><td>360</td><td>2³ × 3² × 5</td><td>24</td></tr>
</tbody>
</table>
<p>La formule du nombre de facteurs : si n = p₁^a × p₂^b × p₃^c…, alors le nombre total de facteurs est (a+1)(b+1)(c+1)… Pour 360 = 2³ × 3² × 5¹ : facteurs = (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24.</p>
</section>
<section class="content-section">
<h2>Applications de la Factorisation en Nombres Premiers</h2>
<p><strong>Plus Grand Commun Diviseur (PGCD) :</strong> Pour trouver PGCD(48, 180), factorisez les deux — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — puis prenez l'exposant minimum de chaque nombre premier commun : PGCD = 2² × 3 = 12. Le PGCD est utilisé pour simplifier les fractions : 48/180 = 4/15 (divisez les deux par 12).</p>
<p><strong>Plus Petit Commun Multiple (PPCM) :</strong> Prenez l'exposant maximum de chaque nombre premier à travers les deux factorisations. PPCM(48, 180) = 2⁴ × 3² × 5 = 720. Le PPCM est utilisé lors de l'addition de fractions avec des dénominateurs différents — vous avez besoin d'un dénominateur commun, qui est PPCM(dénominateur₁, dénominateur₂).</p>
<p><strong>Cryptographie (RSA) :</strong> La difficulté de factoriser de grands nombres — spécifiquement le produit de deux grands nombres premiers — est la base mathématique du chiffrement RSA. RSA-2048 utilise une clé publique qui est le produit de deux nombres premiers de 1024 bits. Le factoriser prendrait plus de temps que l'âge de l'univers avec les algorithmes actuels. Cette sécurité sous-tend HTTPS, le chiffrement des e-mails et les signatures numériques.</p>
<p><strong>Simplification des Expressions :</strong> En algèbre, factoriser des polynômes partage des similitudes conceptuelles avec la factorisation des entiers. Tout comme 12 = 4 × 3 = 2² × 3, l'expression x² − 9 se factorise en (x−3)(x+3). L'état d'esprit de la factorisation en nombres premiers se transfère directement à la manipulation algébrique.</p>
</section>
<section class="content-section">
<h2>Nombres Premiers et Leur Distribution</h2>
<p>Les nombres premiers eux-mêmes sont infiniment fascinants. Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 ... À mesure que les nombres augmentent, les nombres premiers deviennent moins fréquents, mais ils n'arrêtent jamais d'apparaître. Euclide l'a prouvé il y a plus de 2 300 ans avec une preuve par contradiction brillamment simple.</p>
<p>Le <strong>Théorème des Nombres Premiers</strong> (prouvé indépendamment par Hadamard et de la Vallée Poussin en 1896) stipule que le nombre de nombres premiers jusqu'à n est approximativement n / ln(n). Cela signifie qu'environ 1 sur chaque ln(n) entiers près de n est premier — donc près de 1 million, environ 1 sur 14 nombres est premier ; près de 1 milliard, environ 1 sur 21.</p>
<p>Les catégories spéciales de nombres premiers incluent : les <strong>nombres premiers jumeaux</strong> (paires différant de 2 : 11 & 13, 17 & 19), les <strong>nombres premiers de Mersenne</strong> (de la forme 2^p − 1 ; le plus grand nombre premier connu en 2024 est un nombre premier de Mersenne avec plus de 41 millions de chiffres), et les <strong>nombres premiers de Sophie Germain</strong> (p où 2p+1 est également premier). L'existence d'une infinité de nombres premiers jumeaux est un problème ouvert — la Conjecture des Nombres Premiers Jumeaux.</p>
<table>
<thead><tr><th>Type de Nombre Premier</th><th>Définition</th><th>Exemples</th></tr></thead>
<tbody>
<tr><td>Nombres Premiers Jumeaux</td><td>Diffèrent de 2</td><td>(3,5), (11,13), (17,19), (29,31)</td></tr>
<tr><td>Nombres Premiers de Mersenne</td><td>2^p − 1 où p est premier</td><td>7, 31, 127, 8191</td></tr>
<tr><td>Sophie Germain</td><td>p et 2p+1 sont tous deux premiers</td><td>2, 3, 5, 11, 23</td></tr>
<tr><td>Nombres Premiers Sécurisés</td><td>De la forme 2p+1 où p est Sophie Germain</td><td>5, 7, 11, 23, 47</td></tr>
<tr><td>Nombres Premiers Palindromiques</td><td>Mêmes chiffres à l'endroit et à l'envers</td><td>11, 101, 131, 151</td></tr>
</tbody>
</table>
</section>
<section class="content-section">
<h2>Algorithmes de Factorisation : De la Division d'Essai aux Méthodes Avancées</h2>
<p>Pour les petits nombres (moins d'un milliard), la <strong>division d'essai</strong> est rapide et simple : essayez de diviser par 2, puis tous les nombres impairs jusqu'à √n. Notre calculatrice utilise cette approche et traite des nombres jusqu'à des dizaines de milliards en millisecondes.</p>
<p>Pour les plus grands nombres, les mathématiciens ont développé des algorithmes plus sophistiqués. La <strong>méthode de factorisation de Fermat</strong> fonctionne en exprimant n comme une différence de deux carrés : n = a² − b² = (a+b)(a−b). L'<strong>algorithme rho de Pollard</strong> (1975) est une méthode probabiliste efficace pour les nombres avec de petits facteurs ; il s'exécute en temps O(n^(1/4)) et est utilisé dans de nombreuses applications réelles.</p>
<p>L'algorithme de factorisation général le plus puissant connu est le <strong>Crible Général des Champs de Nombres (GNFS)</strong>, qui a un temps d'exécution sous-exponentiel. GNFS a été utilisé pour factoriser RSA-768 (un nombre de défi RSA de 768 bits) en 2009, nécessitant l'équivalent de 2 000 ans de temps CPU monocœur répartis sur de nombreux ordinateurs. RSA-2048 est considéré comme impossible à factoriser avec des ordinateurs classiques.</p>
<p>Les ordinateurs quantiques pourraient théoriquement factoriser de grands nombres efficacement en utilisant l'<strong>Algorithme de Shor</strong> (1994), qui s'exécute en temps polynomial. C'est pourquoi la cryptographie post-quantique — développer un chiffrement qui résiste aux attaques quantiques — est un domaine majeur de recherche aujourd'hui.</p>
</section>
<section class="content-section">
<h2>La Factorisation en Nombres Premiers dans l'Éducation et les Mathématiques Compétitives</h2>
<p>La factorisation en nombres premiers est une compétence de base dans les mathématiques du collège et du lycée. Elle permet aux élèves de simplifier les fractions, de trouver le PGCD et le PPCM, de travailler avec des carrés parfaits et des cubes parfaits, et de comprendre les règles de divisibilité. Maîtriser la factorisation développe également l'intuition pour l'algèbre, où factoriser des polynômes est une compétence similaire appliquée aux expressions plutôt qu'aux entiers.</p>
<p>Dans les mathématiques compétitives (AMC, AIME, Olympiades), les problèmes de factorisation en nombres premiers apparaissent fréquemment. Un exemple classique : "Combien de diviseurs entiers positifs a 1 000 000 ?" Puisque 1 000 000 = 10⁶ = (2 × 5)⁶ = 2⁶ × 5⁶, la réponse est (6+1)(6+1) = 49. Ces types de problèmes récompensent les élèves qui pensent multiplicativement plutôt qu'additivement.</p>
<p>Comprendre les exposants dans les factorisations en nombres premiers débloque également des concepts comme les carrés parfaits (tous les exposants pairs), les cubes parfaits (tous les exposants divisibles par 3), et le plus petit carré parfait qui est un multiple d'un nombre donné — tous des sujets d'examen courants.</p>
</section>
<section class="content-section faq-section">
<h2>Questions Fréquemment Posées</h2>
<details>
<summary>1 est-il un nombre premier ?</summary>
<p>Non. Par convention, 1 n'est ni premier ni composé. Inclure 1 comme premier briserait l'unicité de la factorisation en nombres premiers (6 = 2 × 3 = 1 × 2 × 3 = 1² × 2 × 3, etc., produisant une infinité de "factorisations"). La définition de premier exige qu'un nombre ait exactement deux diviseurs positifs distincts, et 1 n'en a qu'un.</p>
</details>
<details>
<summary>Quelle est la factorisation en nombres premiers d'un nombre premier ?</summary>
<p>La seule factorisation en nombres premiers d'un nombre premier est lui-même. La factorisation en nombres premiers de 17 est simplement 17¹ = 17. Selon le Théorème Fondamental de l'Arithmétique, les nombres premiers sont les blocs de construction indivisibles — ils ne peuvent pas être décomposés davantage.</p>
</details>
<details>
<summary>Comment la factorisation en nombres premiers est-elle utilisée dans le chiffrement ?</summary>
<p>Le chiffrement RSA repose sur l'asymétrie computationnelle entre la multiplication et la factorisation. Multiplier deux nombres premiers de 1024 bits prend des microsecondes ; factoriser leur produit de 2048 bits est impossible avec les ordinateurs classiques actuels. Ce piège à sens unique est la base de sécurité de la plupart des chiffrages Internet d'aujourd'hui.</p>
</details>
<details>
<summary>Quel est le plus grand nombre premier connu ?</summary>
<p>En 2024, le plus grand nombre premier connu est un nombre premier de Mersenne : 2^136,279,841 − 1, découvert en octobre 2024. Il a plus de 41 millions de chiffres. Les nombres premiers de Mersenne sont découverts grâce au projet de calcul distribué GIMPS (Great Internet Mersenne Prime Search).</p>
</details>
<details>
<summary>Comment trouver le PGCD en utilisant la factorisation en nombres premiers ?</summary>
<p>Factorisez les deux nombres, puis multipliez ensemble la plus petite puissance de chaque facteur premier commun. PGCD(60, 90) : 60 = 2² × 3 × 5, 90 = 2 × 3² × 5. Nombres premiers communs : 2, 3, 5. PGCD = 2¹ × 3¹ × 5¹ = 30.</p>
</details>
<details>
<summary>Comment trouver le PPCM en utilisant la factorisation en nombres premiers ?</summary>
<p>Factorisez les deux nombres, puis multipliez ensemble la plus grande puissance de chaque nombre premier apparaissant dans l'une ou l'autre factorisation. PPCM(12, 18) : 12 = 2² × 3, 18 = 2 × 3². PPCM = 2² × 3² = 36. C'est le plus petit nombre divisible par 12 et 18.</p>
</details>
<details>
<summary>Chaque nombre pair peut-il être exprimé comme une somme de deux nombres premiers ?</summary>
<p>C'est la célèbre <strong>Conjecture de Goldbach</strong> (1742), l'un des problèmes non résolus les plus célèbres en mathématiques. Elle a été vérifiée pour tous les nombres pairs jusqu'à 4 × 10¹⁸ mais n'a jamais été prouvée pour tous les nombres pairs. La plupart des mathématiciens croient qu'elle est vraie.</p>
</details>
<details>
<summary>Combien y a-t-il de nombres premiers ?</summary>
<p>Une infinité. Preuve d'Euclide (vers 300 av. J.-C.) : supposons une liste finie de nombres premiers p₁, p₂, …, pₙ. Le nombre (p₁ × p₂ × … × pₙ) + 1 est soit premier lui-même, soit a un facteur premier non présent dans la liste originale — contradiction. Par conséquent, la liste ne peut jamais être complète.</p>
</details>
<details>
<summary>Qu'est-ce qu'un semi-premier ?</summary>
<p>Un semi-premier est un nombre naturel qui est le produit de exactement deux nombres premiers (pas nécessairement distincts). Exemples : 4 (= 2×2), 6 (= 2×3), 9 (= 3×3), 15 (= 3×5). Les semi-premiers sont importants en cryptographie — les clés publiques RSA sont des semi-premiers, le produit de deux grands nombres premiers.</p>
</details>
<details>
<summary>Pourquoi n'avons-nous besoin de vérifier que les nombres premiers jusqu'à la racine carrée ?</summary>
<p>Si n a un facteur supérieur à √n, il doit également avoir un facteur correspondant inférieur à √n (puisque leur produit est n). Donc, une fois que vous avez testé tous les nombres premiers jusqu'à √n et trouvé qu'aucun ne divise n, vous avez prouvé que n est premier. Pour n = 101 : √101 ≈ 10,05, donc testez 2, 3, 5, 7. Aucun ne divise 101, donc 101 est premier.</p>
</details>
</section>
<section class="content-section">
<h2>Utiliser la Factorisation en Nombres Premiers pour Simplifier les Fractions et les Radicaux</h2>
<p>La factorisation en nombres premiers est la méthode la plus systématique pour simplifier les fractions. Pour simplifier 84/126, factorisez les deux : 84 = 2² × 3 × 7 et 126 = 2 × 3² × 7. PGCD = 2 × 3 × 7 = 42. Donc 84/126 = (84÷42)/(126÷42) = 2/3. Pas besoin de deviner — les factorisations en nombres premiers révèlent directement le PGCD.</p>
<p>Pour simplifier les radicaux, la factorisation en nombres premiers est tout aussi puissante. Pour simplifier √180 : 180 = 2² × 3² × 5. Les paires de nombres premiers sortent de la racine carrée : √(2² × 3² × 5) = 2 × 3 × √5 = 6√5. Pour les racines cubiques : ∛(108) = ∛(2² × 3³) = 3∛4. Les groupes de trois sortent de la racine cubique.</p>
<p>Dans les mathématiques compétitives, ces techniques apparaissent fréquemment. Un type de problème courant : "Trouvez le plus petit entier n tel que 360n soit un carré parfait." Puisque 360 = 2³ × 3² × 5, nous avons besoin que tous les exposants soient pairs. Actuellement, 2 a l'exposant 3 (impair) et 5 a l'exposant 1 (impair). Donc n doit fournir au moins 2¹ × 5¹ = 10. Réponse : n = 10. Vérifiez : 360 × 10 = 3600 = 60². ✓</p>
</section>
<section class="content-section">
<h2>Nombre de Diviseurs, Nombres Parfaits, et Somme des Diviseurs</h2>
<p>La factorisation en nombres premiers permet une analyse complète des diviseurs d'un nombre. Si n = p₁^a × p₂^b × p₃^c, alors le <strong>nombre de diviseurs</strong> est τ(n) = (a+1)(b+1)(c+1). La <strong>somme des diviseurs</strong> est σ(n) = ((p₁^(a+1)−1)/(p₁−1)) × ((p₂^(b+1)−1)/(p₂−1)) × ...</p>
<p>Pour 12 = 2² × 3 : τ(12) = (2+1)(1+1) = 6 (diviseurs : 1,2,3,4,6,12). σ(12) = ((2³−1)/(2−1)) × ((3²−1)/(3−1)) = 7 × 4 = 28. Un <strong>nombre parfait</strong> est égal à la somme de ses diviseurs propres (diviseurs excluant lui-même). σ(n) − n = n → σ(n) = 2n. Pour 6 = 2 × 3 : σ(6) = 12 = 2×6. ✓ 6 est parfait ! Pour 28 = 2² × 7 : σ(28) = 56 = 2×28. ✓ 28 est parfait !</p>
<p>Seulement 51 nombres parfaits sont connus en 2024, tous pairs, tous de la forme 2^(p−1)(2^p−1) où 2^p−1 est un nombre premier de Mersenne. L'existence de nombres parfaits impairs est l'un des plus anciens problèmes ouverts en mathématiques — aucun nombre parfait impair n'a été trouvé, mais aucun n'a été prouvé impossible.</p>
</section>
<section class="content-section">
<h2>Référence Rapide : Règles de Divisibilité</h2>
<p>Avant de factoriser, les règles de divisibilité aident à identifier rapidement les facteurs sans faire de division complète. Ces raccourcis mentaux sont essentiels pour une factorisation manuelle efficace et dans les contextes d'examen.</p>
<table>
<thead><tr><th>Diviseur</th><th>Règle</th><th>Exemple</th></tr></thead>
<tbody>
<tr><td>2</td><td>Le dernier chiffre est pair (0,2,4,6,8)</td><td>348 est divisible par 2</td></tr>
<tr><td>3</td><td>La somme des chiffres est divisible par 3</td><td>372 : 3+7+2=12 → divisible par 3</td></tr>
<tr><td>4</td><td>Les 2 derniers chiffres sont divisibles par 4</td><td>3,724 : 24÷4=6 ✓</td></tr>
<tr><td>5</td><td>Le dernier chiffre est 0 ou 5</td><td>1,235 est divisible par 5</td></tr>
<tr><td>6</td><td>Divisible par 2 et 3</td><td>372 : pair ET somme des chiffres=12 ✓</td></tr>
<tr><td>7</td><td>Doublez le dernier chiffre, soustrayez du reste ; répétez</td><td>343 : 34−(2×3)=28, 28÷7=4 ✓</td></tr>
<tr><td>8</td><td>Les 3 derniers chiffres sont divisibles par 8</td><td>3,120 : 120÷8=15 ✓</td></tr>
<tr><td>9</td><td>La somme des chiffres est divisible par 9</td><td>729 : 7+2+9=18 ✓</td></tr>
<tr><td>11</td><td>La somme alternée des chiffres est divisible par 11</td><td>1,331 : 1−3+3−1=0 ✓</td></tr>
</tbody>
</table>
<p>Mémoriser ces règles rend la factorisation en nombres premiers beaucoup plus rapide. Pour 2 520 : c'est pair (÷2), somme des chiffres=9 (÷3), se termine par 0 (÷5). En commençant par 2 : 2520÷2=1260÷2=630÷2=315÷3=105÷3=35÷5=7. Donc 2520 = 2³ × 3² × 5 × 7 — un nombre hautement composé avec 48 diviseurs.</p>
</section>
<section class="related-section">
<h2>Calculatrices Associées</h2>
<ul class="related-grid">
<li><a href="/percentage-calculator/">Calculatrice de Pourcentage</a></li>
<li><a href="/fraction-calculator/">Calculatrice de Fraction</a></li>
<li><a href="/square-root-calculator/">Calculatrice de Racine Carrée</a></li>
<li><a href="/standard-deviation-calculator/">Calculatrice d'Écart Type</a></li>
<li><a href="/scientific-notation-calculator/">Calculatrice de Notation Scientifique</a></li>
</ul>
</section>
<script> document.getElementById('calcBtn').addEventListener('click', () => {
try {
const n = parseFloat(document.getElementById('n').value);
if (isNaN(n)) {
const el = document.getElementById('result');
el.innerHTML = 'Please fill in all fields with valid numbers.';
el.style.display = 'block';
return;
}
const result = (() => { if(n<2) return 'Enter a number ≥ 2'; let num=Math.abs(Math.trunc(n)); const factors=[]; let d=2; while(d*d<=num){while(num%d===0){factors.push(d);num=Math.trunc(num/d);}d++;} if(num>1) factors.push(num); const map={}; factors.forEach(f=>map[f]=(map[f]||0)+1); return Object.entries(map).map(([p,e])=>e>1?`${p}<sup>${e}</sup>`:p).join(' × '); })();
const el = document.getElementById('result');
el.innerHTML = result;
el.style.display = 'block';
el.scrollIntoView({ behavior: 'smooth', block: 'nearest' });
} catch(e) {
document.getElementById('result').innerHTML = 'Please fill in all fields with valid numbers.';
document.getElementById('result').style.display = 'block';
}
});
// Enter key triggers calc
document.getElementById('calcForm').addEventListener('keydown', (e) => {
if (e.key === 'Enter') { e.preventDefault(); document.getElementById('calcBtn').click(); }
});
// Live calculation on input change
function _dbCalc(fn, ms) { let t; return (...a) => { clearTimeout(t); t = setTimeout(() => fn(...a), ms); }; }
document.querySelectorAll('#calcForm input, #calcForm select').forEach(el => {
el.addEventListener('input', _dbCalc(() => document.getElementById('calcBtn').click(), 150));
});</script>