Prime Factorization Calculator
Encontre os fatores primos de qualquer número. Exibe a fatoração prima com expoentes. Calculadora matemática online grátis com resultados instantâneos e precisos.
<section class="content-section">
<h2>O que é Fatoração em Primos?</h2>
<p>Fatoração em primos é o processo de decompor um número composto em seu conjunto único de blocos de construção primos. Um <strong>número primo</strong> é um número natural maior que 1 que é divisível apenas por 1 e por ele mesmo — por exemplo, 2, 3, 5, 7, 11, 13, 17, 19, 23. Um <strong>número composto</strong> é qualquer inteiro maior que 1 que não é primo — ou seja, tem pelo menos um fator além de 1 e ele mesmo.</p>
<p>Quando fatoramos um número como 360 em primos, expressamos como um produto de primos: 360 = 2³ × 3² × 5. Esta representação é única para cada inteiro — um resultado consagrado no <strong>Teorema Fundamental da Aritmética</strong>, que afirma que todo inteiro maior que 1 é ou primo ou pode ser representado como um produto único de números primos (desconsiderando a ordem dos fatores).</p>
<p>O conceito tem sido estudado por mais de 2.000 anos. Os <em>Elementos</em> de Euclides (cerca de 300 a.C.) contêm tanto uma prova da infinitude dos primos quanto a forma mais antiga do teorema fundamental, tornando a fatoração em primos um dos problemas mais antigos continuamente estudados na matemática.</p>
</section>
<section class="content-section">
<h2>O Teorema Fundamental da Aritmética</h2>
<p>O Teorema Fundamental da Aritmética é a pedra angular da teoria dos números. Ele tem duas partes: primeiro, todo inteiro maior que 1 pode ser expresso como um produto de primos; segundo, essa representação é única (até a ordem dos fatores). Por exemplo, 12 = 2² × 3, e não importa qual abordagem você tome, você sempre chegará exatamente àqueles fatores primos com exatamente aqueles expoentes.</p>
<p>Essa unicidade é o que torna a fatoração em primos tão poderosa. Sem ela, operações aritméticas como encontrar MDC e MMC, simplificar frações ou provar propriedades de divisibilidade seriam muito mais complexas. O teorema sustenta praticamente toda a teoria dos números elementar e intermediária.</p>
<p>Uma consequência interessante: se você quiser saber se um inteiro <em>n</em> divide um inteiro <em>m</em>, você pode comparar suas fatorações em primos. <em>n</em> divide <em>m</em> se e somente se todo primo que aparece na fatoração de <em>n</em> também aparece na fatoração de <em>m</em> com pelo menos o mesmo expoente.</p>
</section>
<section class="content-section">
<h2>Como Encontrar Fatores Primos: Métodos Passo a Passo</h2>
<p>Existem dois principais métodos manuais para fatoração em primos: a <strong>árvore de fatores</strong> e a <strong>divisão repetida</strong>.</p>
<p><strong>Método da Árvore de Fatores:</strong> Escreva o número no topo e ramifique em quaisquer dois fatores. Continue ramificando cada fator composto até que todos os ramos terminem em números primos. Para 180: ramifique em 4 e 45 → ramifique 4 em 2 e 2 → ramifique 45 em 9 e 5 → ramifique 9 em 3 e 3. Colete todos os nós folha: 2 × 2 × 3 × 3 × 5 = 2² × 3² × 5.</p>
<p><strong>Método da Divisão Repetida:</strong> Divida o número pelo menor primo que o divide exatamente, depois divida o quociente pelo menor primo que o divide, e assim por diante. Para 360: 360 ÷ 2 = 180 → 180 ÷ 2 = 90 → 90 ÷ 2 = 45 → 45 ÷ 3 = 15 → 15 ÷ 3 = 5 → 5 é primo. Resultado: 2³ × 3² × 5.</p>
<p><strong>Atalho chave:</strong> Você só precisa testar divisores primos até a raiz quadrada do número. Se nenhum primo até √n divide n, então n é primo. Para n = 97, √97 ≈ 9,85, então você só precisa testar 2, 3, 5, 7. Como nenhum deles divide 97, ele é primo. Isso reduz drasticamente o trabalho para números grandes.</p>
</section>
<section class="content-section">
<h2>Tabela de Referência de Fatoração em Primos</h2>
<p>Abaixo está uma tabela de referência mostrando as fatorações em primos de inteiros comuns:</p>
<table>
<thead><tr><th>Número</th><th>Fatoração em Primos</th><th>Número de Fatores</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>A fórmula do número de fatores: se n = p₁^a × p₂^b × p₃^c…, então o total de fatores é (a+1)(b+1)(c+1)… Para 360 = 2³ × 3² × 5¹: fatores = (3+1)(2+1)(1+1) = 4 × 3 × 2 = 24.</p>
</section>
<section class="content-section">
<h2>Aplicações da Fatoração em Primos</h2>
<p><strong>Máximo Divisor Comum (MDC):</strong> Para encontrar MDC(48, 180), fatorize ambos — 48 = 2⁴ × 3, 180 = 2² × 3² × 5 — então pegue o menor expoente de cada primo comum: MDC = 2² × 3 = 12. O MDC é usado para simplificar frações: 48/180 = 4/15 (divida ambos por 12).</p>
<p><strong>Mínimo Múltiplo Comum (MMC):</strong> Pegue o maior expoente de cada primo em ambas as fatorações. MMC(48, 180) = 2⁴ × 3² × 5 = 720. O MMC é usado ao somar frações com denominadores diferentes — você precisa de um denominador comum, que é MMC(denominador₁, denominador₂).</p>
<p><strong>Criptografia (RSA):</strong> A dificuldade de fatorar números grandes — especificamente o produto de dois primos grandes — é a base matemática da criptografia RSA. RSA-2048 usa uma chave pública que é o produto de dois primos de 1024 bits. Fatorá-lo levaria mais tempo do que a idade do universo com os algoritmos atuais. Essa segurança sustenta HTTPS, criptografia de e-mail e assinaturas digitais.</p>
<p><strong>Simplificação de Expressões:</strong> Na álgebra, fatorar polinômios compartilha semelhanças conceituais com a fatoração de inteiros. Assim como 12 = 4 × 3 = 2² × 3, a expressão x² − 9 se fatoriza como (x−3)(x+3). A mentalidade de fatoração em primos se transfere diretamente para a manipulação algébrica.</p>
</section>
<section class="content-section">
<h2>Números Primos e Sua Distribuição</h2>
<p>Os próprios primos são infinitamente fascinantes. Os primeiros primos são 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47 ... À medida que os números aumentam, os primos se tornam menos frequentes, mas nunca param de aparecer. Euclides provou isso há mais de 2.300 anos com uma prova brilhantemente simples por contradição.</p>
<p>O <strong>Teorema dos Números Primos</strong> (provado independentemente por Hadamard e de la Vallée Poussin em 1896) afirma que o número de primos até n é aproximadamente n / ln(n). Isso significa que aproximadamente 1 em cada ln(n) inteiros próximos a n é primo — então perto de 1 milhão, cerca de 1 em 14 números é primo; perto de 1 bilhão, cerca de 1 em 21.</p>
<p>As categorias especiais de primos incluem: <strong>primos gêmeos</strong> (pares que diferem por 2: 11 & 13, 17 & 19), <strong>primos de Mersenne</strong> (da forma 2^p − 1; o maior primo conhecido em 2024 é um primo de Mersenne com mais de 41 milhões de dígitos), e <strong>primos de Sophie Germain</strong> (p onde 2p+1 também é primo). Se existem infinitos primos gêmeos é um problema em aberto — a Conjectura dos Primos Gêmeos.</p>
<table>
<thead><tr><th>Tipo de Primo</th><th>Definição</th><th>Exemplos</th></tr></thead>
<tbody>
<tr><td>Primos Gêmeos</td><td>Diferem por 2</td><td>(3,5), (11,13), (17,19), (29,31)</td></tr>
<tr><td>Primos de Mersenne</td><td>2^p − 1 onde p é primo</td><td>7, 31, 127, 8191</td></tr>
<tr><td>Sophie Germain</td><td>p e 2p+1 são ambos primos</td><td>2, 3, 5, 11, 23</td></tr>
<tr><td>Primos Seguros</td><td>Da forma 2p+1 onde p é Sophie Germain</td><td>5, 7, 11, 23, 47</td></tr>
<tr><td>Primos Palíndromos</td><td>Mesmos dígitos para frente e para trás</td><td>11, 101, 131, 151</td></tr>
</tbody>
</table>
</section>
<section class="content-section">
<h2>Algoritmos de Fatoração: Da Divisão por Tentativa a Métodos Avançados</h2>
<p>Para números pequenos (menos de um bilhão), a <strong>divisão por tentativa</strong> é rápida e direta: tente dividir por 2, depois por todos os números ímpares até √n. Nossa calculadora usa essa abordagem e lida com números de até dezenas de bilhões em milissegundos.</p>
<p>Para números maiores, matemáticos desenvolveram algoritmos mais sofisticados. O <strong>método de fatoração de Fermat</strong> funciona expressando n como uma diferença de dois quadrados: n = a² − b² = (a+b)(a−b). O <strong>algoritmo rho de Pollard</strong> (1975) é um método probabilístico eficiente para números com fatores pequenos; ele roda em tempo O(n^(1/4)) e é usado em muitas aplicações do mundo real.</p>
<p>O algoritmo de fatoração de propósito geral mais poderoso conhecido é o <strong>Crivo de Campo de Números Geral (GNFS)</strong>, que tem tempo de execução sub-exponencial. O GNFS foi usado para fatorar o RSA-768 (um número de desafio RSA de 768 bits) em 2009, exigindo o equivalente a 2.000 anos de tempo de CPU de núcleo único distribuído por muitos computadores. O RSA-2048 é considerado computacionalmente inviável de fatorar com computadores clássicos.</p>
<p>Computadores quânticos poderiam teoricamente fatorar números grandes de forma eficiente usando o <strong>Algoritmo de Shor</strong> (1994), que roda em tempo polinomial. É por isso que a criptografia pós-quântica — desenvolver criptografia que resista a ataques quânticos — é uma área de pesquisa importante hoje.</p>
</section>
<section class="content-section">
<h2>Fatoração em Primos na Educação e Matemática Competitiva</h2>
<p>A fatoração em primos é uma habilidade central no ensino médio e fundamental. Ela permite que os alunos simplifiquem frações, encontrem MDC e MMC, trabalhem com quadrados perfeitos e cubos perfeitos, e compreendam regras de divisibilidade. Dominar a fatoração também constrói intuição para álgebra, onde fatorar polinômios é uma habilidade semelhante aplicada a expressões em vez de inteiros.</p>
<p>Na matemática competitiva (AMC, AIME, Olimpíadas), problemas de fatoração em primos aparecem frequentemente. Um exemplo clássico: "Quantos divisores inteiros positivos 1.000.000 tem?" Como 1.000.000 = 10⁶ = (2 × 5)⁶ = 2⁶ × 5⁶, a resposta é (6+1)(6+1) = 49. Esses tipos de problemas recompensam alunos que pensam multiplicativamente em vez de aditivamente.</p>
<p>Compreender expoentes em fatorações em primos também desbloqueia conceitos como quadrados perfeitos (todos os expoentes pares), cubos perfeitos (todos os expoentes divisíveis por 3), e o menor quadrado perfeito que é múltiplo de um dado número — todos tópicos comuns em exames.</p>
</section>
<section class="content-section faq-section">
<h2>Perguntas Frequentes</h2>
<details>
<summary>1 é um número primo?</summary>
<p>Não. Por convenção, 1 não é nem primo nem composto. Incluir 1 como primo quebraria a unicidade da fatoração em primos (6 = 2 × 3 = 1 × 2 × 3 = 1² × 2 × 3, etc., gerando infinitas "fatorações"). A definição de primo exige que um número tenha exatamente dois divisores positivos distintos, e 1 tem apenas um.</p>
</details>
<details>
<summary>Qual é a fatoração em primos de um número primo?</summary>
<p>A única fatoração em primos de um número primo é ele mesmo. A fatoração em primos de 17 é apenas 17¹ = 17. Pelo Teorema Fundamental da Aritmética, os primos são os blocos de construção indivisíveis — eles não podem ser decompostos mais.</p>
</details>
<details>
<summary>Como a fatoração em primos é usada na criptografia?</summary>
<p>A criptografia RSA baseia-se na assimetria computacional entre multiplicação e fatoração. Multiplicar dois primos de 1024 bits leva microssegundos; fatorar seu produto de 2048 bits é computacionalmente inviável com computadores clássicos. Essa armadilha de mão única é a base de segurança para a maior parte da criptografia da internet hoje.</p>
</details>
<details>
<summary>Qual é o maior número primo conhecido?</summary>
<p>Em 2024, o maior primo conhecido é um primo de Mersenne: 2^136,279,841 − 1, descoberto em outubro de 2024. Ele tem mais de 41 milhões de dígitos. Primos de Mersenne são encontrados usando o projeto de computação distribuída GIMPS (Great Internet Mersenne Prime Search).</p>
</details>
<details>
<summary>Como encontro o MDC usando fatoração em primos?</summary>
<p>Fatore ambos os números, depois multiplique o menor expoente de cada fator primo comum. MDC(60, 90): 60 = 2² × 3 × 5, 90 = 2 × 3² × 5. Primos comuns: 2, 3, 5. MDC = 2¹ × 3¹ × 5¹ = 30.</p>
</details>
<details>
<summary>Como encontro o MMC usando fatoração em primos?</summary>
<p>Fatore ambos os números, depois multiplique o maior expoente de cada primo que aparece em qualquer uma das fatorações. MMC(12, 18): 12 = 2² × 3, 18 = 2 × 3². MMC = 2² × 3² = 36. Este é o menor número divisível por ambos 12 e 18.</p>
</details>
<details>
<summary>Todo número par pode ser expresso como uma soma de dois primos?</summary>
<p>Esta é a famosa <strong>Conjectura de Goldbach</strong> (1742), um dos problemas não resolvidos mais famosos da matemática. Ela foi verificada para todos os números pares até 4 × 10¹⁸, mas nunca foi provada para todos os números pares. A maioria dos matemáticos acredita que seja verdadeira.</p>
</details>
<details>
<summary>Quantos números primos existem?</summary>
<p>Infinitamente muitos. Prova de Euclides (cerca de 300 a.C.): suponha uma lista finita de primos p₁, p₂, …, pₙ. O número (p₁ × p₂ × … × pₙ) + 1 é ou primo em si ou tem um fator primo não na lista original — contradição. Portanto, a lista nunca pode estar completa.</p>
</details>
<details>
<summary>O que é um semiprimo?</summary>
<p>Um semiprimo é um número natural que é o produto de exatamente dois números primos (não necessariamente distintos). Exemplos: 4 (= 2×2), 6 (= 2×3), 9 (= 3×3), 15 (= 3×5). Semiprimos são importantes na criptografia — chaves públicas RSA são semiprimos, o produto de dois primos grandes.</p>
</details>
<details>
<summary>Por que precisamos verificar apenas primos até a raiz quadrada?</summary>
<p>Se n tem um fator maior que √n, ele deve ter também um fator correspondente menor que √n (já que seu produto é n). Então, uma vez que você testou todos os primos até √n e nenhum divide n, você provou que n é primo. Para n = 101: √101 ≈ 10,05, então teste 2, 3, 5, 7. Nenhum divide 101, então 101 é primo.</p>
</details>
</section>
<section class="content-section">
<h2>Usando Fatoração em Primos para Simplificar Frações e Radicais</h2>
<p>A fatoração em primos é o método mais sistemático para simplificar frações. Para simplificar 84/126, fatore ambos: 84 = 2² × 3 × 7 e 126 = 2 × 3² × 7. MDC = 2 × 3 × 7 = 42. Então 84/126 = (84÷42)/(126÷42) = 2/3. Sem necessidade de adivinhação — as fatorações em primos revelam o MDC diretamente.</p>
<p>Para simplificar radicais, a fatoração em primos é igualmente poderosa. Para simplificar √180: 180 = 2² × 3² × 5. Pares de primos saem da raiz quadrada: √(2² × 3² × 5) = 2 × 3 × √5 = 6√5. Para raízes cúbicas: ∛(108) = ∛(2² × 3³) = 3∛4. Grupos de três saem da raiz cúbica.</p>
<p>Na matemática competitiva, essas técnicas aparecem frequentemente. Um tipo comum de problema: "Encontre o menor inteiro n tal que 360n seja um quadrado perfeito." Como 360 = 2³ × 3² × 5, precisamos que todos os expoentes sejam pares. Atualmente, 2 tem expoente 3 (ímpar) e 5 tem expoente 1 (ímpar). Então n deve fornecer pelo menos 2¹ × 5¹ = 10. Resposta: n = 10. Verifique: 360 × 10 = 3600 = 60². ✓</p>
</section>
<section class="content-section">
<h2>Número de Divisores, Números Perfeitos e Soma de Divisores</h2>
<p>A fatoração em primos desbloqueia a análise completa dos divisores de um número. Se n = p₁^a × p₂^b × p₃^c, então o <strong>número de divisores</strong> é τ(n) = (a+1)(b+1)(c+1). A <strong>soma dos divisores</strong> é σ(n) = ((p₁^(a+1)−1)/(p₁−1)) × ((p₂^(b+1)−1)/(p₂−1)) × ...</p>
<p>Para 12 = 2² × 3: τ(12) = (2+1)(1+1) = 6 (divisores: 1,2,3,4,6,12). σ(12) = ((2³−1)/(2−1)) × ((3²−1)/(3−1)) = 7 × 4 = 28. Um <strong>número perfeito</strong> é igual à soma de seus divisores próprios (divisores excluindo ele mesmo). σ(n) − n = n → σ(n) = 2n. Para 6 = 2 × 3: σ(6) = 12 = 2×6. ✓ 6 é perfeito! Para 28 = 2² × 7: σ(28) = 56 = 2×28. ✓ 28 é perfeito!</p>
<p>Apenas 51 números perfeitos são conhecidos até 2024, todos pares, todos da forma 2^(p−1)(2^p−1) onde 2^p−1 é um primo de Mersenne. Se existem números perfeitos ímpares é um dos problemas abertos mais antigos da matemática — nenhum número perfeito ímpar foi encontrado, mas nenhum foi provado impossível.</p>
</section>
<section class="content-section">
<h2>Referência Rápida: Regras de Divisibilidade</h2>
<p>Antes de fatorar, as regras de divisibilidade ajudam a identificar fatores rapidamente sem fazer divisão completa. Esses atalhos mentais são essenciais para fatoração manual eficiente e em configurações de exame.</p>
<table>
<thead><tr><th>Divisor</th><th>Regra</th><th>Exemplo</th></tr></thead>
<tbody>
<tr><td>2</td><td>Último dígito é par (0,2,4,6,8)</td><td>348 é divisível por 2</td></tr>
<tr><td>3</td><td>Soma dos dígitos é divisível por 3</td><td>372: 3+7+2=12 → divisível por 3</td></tr>
<tr><td>4</td><td>Últimos 2 dígitos divisíveis por 4</td><td>3,724: 24÷4=6 ✓</td></tr>
<tr><td>5</td><td>Último dígito é 0 ou 5</td><td>1,235 é divisível por 5</td></tr>
<tr><td>6</td><td>Divisível por 2 e 3</td><td>372: par E soma dos dígitos=12 ✓</td></tr>
<tr><td>7</td><td>Dobre o último dígito, subtraia do restante; repita</td><td>343: 34−(2×3)=28, 28÷7=4 ✓</td></tr>
<tr><td>8</td><td>Últimos 3 dígitos divisíveis por 8</td><td>3,120: 120÷8=15 ✓</td></tr>
<tr><td>9</td><td>Soma dos dígitos divisível por 9</td><td>729: 7+2+9=18 ✓</td></tr>
<tr><td>11</td><td>Soma alternada dos dígitos divisível por 11</td><td>1,331: 1−3+3−1=0 ✓</td></tr>
</tbody>
</table>
<p>Memorizar essas regras torna a fatoração em primos significativamente mais rápida. Para 2,520: é par (÷2), soma dos dígitos=9 (÷3), termina em 0 (÷5). Começando com 2: 2520÷2=1260÷2=630÷2=315÷3=105÷3=35÷5=7. Então 2520 = 2³ × 3² × 5 × 7 — um número altamente composto com 48 divisores.</p>
</section>
<section class="related-section">
<h2>Calculadoras Relacionadas</h2>
<ul class="related-grid">
<li><a href="/percentage-calculator/">Calculadora de Porcentagem</a></li>
<li><a href="/fraction-calculator/">Calculadora de Frações</a></li>
<li><a href="/square-root-calculator/">Calculadora de Raiz Quadrada</a></li>
<li><a href="/standard-deviation-calculator/">Calculadora de Desvio Padrão</a></li>
<li><a href="/scientific-notation-calculator/">Calculadora de Notação Científica</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>