Início › Blog › Como fatorizar um número em fatores primos
Como saber se um número é primo e decompô-lo em fatores primos, passo a passo
Se precisas de verificar rapidamente se um número é primo, de o decompor em fatores primos para simplificar uma fração ou resolver um problema de matemática, ou de listar todos os números primos de um intervalo, este guia mostra o método exato — com exemplos numéricos e sem fórmulas complicadas.
O que é um número primo?
Resposta rápidaUm número primo é um número natural maior que 1 que só é divisível por 1 e por si mesmo — como 2, 3, 5, 7, 11 e 13.
Todo o número primo exceto 2 é ímpar, o que torna o 2 o único número primo par. Os números maiores que 1 que têm mais do que dois divisores chamam-se números compostos (por exemplo, 4, 6, 8, 9, 10); o número 1 não se enquadra em nenhuma das duas categorias, porque só tem um divisor — ele mesmo.
Porque importa: segundo o teorema fundamental da aritmética, todo o número inteiro maior que 1 pode ser escrito como um produto de fatores primos de uma única forma (a menos da ordem). É esta propriedade que torna os números primos os "blocos de construção" de toda a aritmética — e é a base de áreas como a criptografia, onde a dificuldade de fatorizar números muito grandes protege dados sensíveis.
Como saber se um número é primo
Resposta rápidaTesta se o número é divisível exatamente por algum inteiro entre 2 e a sua raiz quadrada; se nenhum dividir, é primo. Para números com muitos dígitos, usa-se em vez disso um teste rápido como o Miller-Rabin.
Este método chama-se divisão por tentativa e é o mais intuitivo: se queres saber se 97 é primo, basta testar a divisão por 2, 3, 5 e 7 (porque 9² = 81 < 97 < 100 = 10², logo a raiz quadrada de 97 está entre 9 e 10). Como nenhum divide exatamente, 97 é primo.
Para números grandes (por exemplo, com 15 ou 18 dígitos), a divisão por tentativa torna-se lenta, porque seria preciso testar milhões de divisores possíveis. Nesses casos, ferramentas como a calculadora de fatorização em números primos da ToolPico mudam automaticamente para um teste de primalidade determinístico baseado no algoritmo de Miller-Rabin, que dá uma resposta certa em frações de segundo mesmo para números muito grandes.
Divisão por tentativa: método de verificar a primalidade dividindo por todos os inteiros até à raiz quadrada do número.
Miller-Rabin: teste de primalidade muito mais rápido, usado para números grandes, que devolve um resultado determinístico quando se escolhem as testemunhas corretas.
Como fatorizar um número em fatores primos
Resposta rápidaDivide o número repetidamente pelo número primo mais pequeno possível (começando por 2), passando ao próximo primo sempre que a divisão deixar de ser exata, até restar 1. O resultado escreve-se como um produto exponencial — por exemplo, 360 = 2³ × 3² × 5.
Este é o exemplo clássico usado para simplificar frações, calcular o mínimo múltiplo comum (mmc) ou o máximo divisor comum (MDC) entre dois números, entre outras aplicações escolares e práticas. Um exemplo passo a passo, para o número 360:
Fatorização passo a passo de 360 em fatores primos
| Passo | Divisão | Quociente restante |
|---|
| 1 | 360 ÷ 2 | 180 |
| 2 | 180 ÷ 2 | 90 |
| 3 | 90 ÷ 2 | 45 |
| 4 | 45 ÷ 3 | 15 |
| 5 | 15 ÷ 3 | 5 |
| 6 | 5 ÷ 5 | 1 (fim) |
Contando quantas vezes cada número primo apareceu, chegamos a 360 = 2³ × 3² × 5. Fazer isto à mão para números grandes é moroso e sujeito a erros — a calculadora de fatorização em números primos mostra a árvore de fatores passo a passo, além de listar automaticamente todos os divisores do número (no exemplo de 360, são 24 divisores) e a soma de todos eles (σ = 1170).
Exemplo prático (hipotético): imagina que precisas de simplificar a fração 360/150. Fatorizando ambos — 360 = 2³ × 3² × 5 e 150 = 2 × 3 × 5² — identifica-se o fator comum 2 × 3 × 5 = 30, e a fração simplifica-se para 12/5. Este tipo de simplificação é onde a fatorização em números primos se aplica de forma mais direta no dia a dia escolar.
Listar números primos de um intervalo (crivo de Eratóstenes)
Resposta rápidaO crivo de Eratóstenes é um algoritmo antigo (século III a.C.) que elimina sistematicamente os múltiplos de cada número primo, começando por 2; os números que sobram por eliminar são todos primos.
Este método é muito mais rápido do que testar a primalidade de cada número individualmente quando se quer a lista completa de primos num intervalo — por exemplo, há exatamente 25 números primos entre 1 e 100, e 168 números primos entre 1 e 1000. A calculadora ToolPico usa este mesmo algoritmo no separador "Analisar um intervalo", permitindo listar todos os primos até 2 000 000 instantaneamente, copiar a lista ou descarregá-la como ficheiro de texto.
Este separador também é útil para verificar rapidamente conceitos relacionados, como os números primos gémeos (pares que diferem em 2, como 11 e 13), ou se dois números são primos entre si — isto é, se o seu máximo divisor comum é 1, mesmo que nenhum dos dois seja primo (por exemplo, 8 e 15).
Testa qualquer número instantaneamente: verifica se é primo, decompõe-o em fatores, lista divisores ou analisa um intervalo completo.
Experimentar a calculadora →
Perguntas frequentes
O que é um número primo?
Um número primo é um número natural maior que 1 que só é divisível por 1 e por si mesmo. Números como 2, 3, 5, 7, 11 e 13 são primos. Todo o número primo exceto 2 é ímpar — 2 é o único número primo par. Os números maiores que 1 que não são primos chamam-se compostos; 1 não é primo nem composto.
Como se sabe se um número é primo?
O método mais simples é a divisão por tentativa: verificar se o número é divisível exatamente por algum número de 2 até à sua raiz quadrada; se nenhum dividir exatamente, é primo. Isto é lento para números muito grandes, por isso usam-se testes de primalidade rápidos como o Miller-Rabin. A calculadora ToolPico aplica a divisão por tentativa a números pequenos e muda automaticamente para o Miller-Rabin em números grandes.
Como se encontra a fatorização em números primos de um número?
Começando pelo número primo mais pequeno (2), divide o número repetidamente até já não se dividir exatamente, depois passa ao número primo seguinte (3, 5, 7...). Isto continua até o quociente restante ser 1 ou ser ele próprio primo. O resultado escreve-se como um produto exponencial — por exemplo, 360 = 2³ × 3² × 5. Segundo o teorema fundamental da aritmética, esta decomposição é única para cada número.
O que é o crivo de Eratóstenes?
É um algoritmo do século III a.C. usado para encontrar todos os números primos até um limite dado. Começando por 2, eliminam-se os múltiplos de cada número primo; os números que restam por marcar são primos. É simples mas muito rápido mesmo para intervalos grandes.
O que significa dois números serem primos entre si?
Dois números são primos entre si se não partilharem nenhum fator comum além de 1 — ou seja, o seu máximo divisor comum (MDC) é 1 — sem que nenhum dos dois precise de ser primo em si mesmo. Por exemplo, 8 e 15 são primos entre si, apesar de nenhum dos dois ser primo.
Guias relacionados
Nota: este artigo tem fins informativos e educativos. Os exemplos numéricos apresentados (como a simplificação de frações) são ilustrativos e não substituem a verificação com a calculadora ou com material escolar oficial para casos específicos.