A Calculadora de Fatores Primos decompõe um número inteiro nos números primos que se multiplicam para produzi-lo, desenhando uma árvore de fatores e escrevendo o resultado em forma exponencial. Insira um inteiro de 2 ou maior, e a ferramenta descolha repetidamente o menor fator primo até que restem apenas primos.
Descasque o menor fator primo
A fatoração de primos sempre funciona da mesma forma: divida pelo menor primo que divida igualmente, depois repete no quociente até que restem apenas primos. Para 360, o menor fator primo é 2: 360 / 2 = 180. Dividindo novamente por 2: 180 / 2 = 90.
Novamente por 2: 90 / 2 = 45. Agora 2 não se divide mais igualmente, então mova para o próximo primo, 3: 45 / 3 = 15, então 15 / 3 = 5. Finalmente, 5 é ele próprio primo, então o processo para.
Construa a árvore de fatores
A árvore de fatores registra visualmente cada divisão: 360 ramifica em 2 e 180, 180 ramifica em 2 e 90, 90 ramifica em 2 e 45, 45 ramifica em 3 e 15, e 15 ramifica em 3 e 5. As folhas da árvore completa, lidas juntas, são 2, 2, 2, 3, 3, 5.
O Calculador de Fatores Primos gera essa mesma estrutura de árvore para qualquer entrada, parando cada ramo assim que ele alcança uma folha prima.
Escrever a forma exponencial
Coletar fatores primos repetidos em expoentes transforma a lista bruta em uma expressão compacta. As folhas 2, 2, 2, 3, 3, 5 se agrupam em três 2s, dois 3s e um 5: 2^3 × 3^2 × 5.
Essa forma exponencial é a forma padrão como as fatorações primas são reportadas, e a Calculadora de Fatores Primos a exibe como resultado primário, com a lista completa disponível como detalhe de apoio.
Verificar a fatoração multiplicando de volta
Multiplicar a forma exponencial deve devolver exatamente o número original. 2^3 é 8, 3^2 é 9, e 8 × 9 × 5 = 360, confirmando que a fatoração de 360 está correta. Essa verificação funciona para qualquer fatoração e é uma forma rápida de detectar um deslize aritmético durante uma tentativa manual do mesmo problema.
Lidar com um número que já é primo
Quando a própria entrada é prima, como 47, a árvore fator não possui ramos; o número é uma folha única, e a forma exponencial é simplesmente 47^1, geralmente escrita simplesmente como 47.
A Calculadora de Fatores Primos detecta isso imediatamente testando a divisibilidade até a raiz quadrada da entrada e não encontrando divisor, confirmando que o número é primo em vez de composto.
Evitar este erro comum
Um erro comum é parar de dividir cedo demais, deixando um número composto na lista final de fatores em vez de continuar até primos. Fatorar 360 como 2 × 2 × 2 × 45 é incompleto, pois 45 não é primo; ainda precisa ser quebrado em 3 × 3 × 5.
Continue dividindo cada ramo da árvore de fatores até que cada folha seja um número primo, sem mais fatores próprios.
Utilize a fatoração de primos para encontrar os MDC e MMC
A fatoração de primos é a base para encontrar um maior fator comum ou múltiplo comum menor para dois números. Fatorando 48 como 2^4 × 3 e 180 como 2^2 × 3^2 × 5, o MDC assume a menor potência de cada primo compartilhado: 2^2 × 3 = 12.
O MMC assume a maior potência de todo primo que aparece em qualquer fatoração: 2^4 × 3^2 × 5 = 720. A saída exponencial do Calculador de Fatores Primos alimenta diretamente ambos esses cálculos, sem a necessidade de refazer a fatoração separadamente para cada um.
Fatore um grande número de forma eficiente
Para números maiores, testar todos os inteiros até o próprio número seria lento, então o Calculador de Fatores Primos só precisa testar divisores candidatos até a raiz quadrada do quociente restante em cada etapa.
Se nenhum fator primo até a raiz quadrada de um número o dividir igualmente, o próprio número deve ser primo, já que qualquer número composto tem pelo menos um fator igual ou abaixo de sua raiz quadrada.
É por isso que fatorar 9,973 requer apenas testar primos até 100 ou algo assim, em vez de testar todos os números até 9,973 em si.
Perguntas frequentes
O que é fatoração primo?
A fatoração de primos é o processo de decompor um número inteiro no único conjunto de números primos que, multiplicados juntos, produzem exatamente esse número.
Qual é a fatoração de primos de 360?
A fatoração de primos de 360 é 2^3 × 3^2 × 5, encontrada dividindo repetidamente pelo menor fator primo até que restem apenas primos.
Como se constrói uma árvore de fatores?
Para construir uma árvore de fatores, divida o número inicial pelo menor fator primo para obter dois ramos, depois repita essa divisão em qualquer ramo que ainda seja um número composto, parando quando todo ramo termina em uma folha prima.
Por que todo número inteiro maior que 1 possui uma fatoração prima única?
Todo número inteiro maior que 1 possui uma fatoração única de primos devido ao teorema fundamental da aritmética, que garante que o conjunto específico de primos e seus expoentes para um dado número é a única maneira possível de construir esse número a partir de primos, independentemente dos fatores de ordem encontrados em.
E se o número inserido já for primo?
Se o número inserido já for primo, a árvore de fatores não possui ramos, e o número é reportado como um único fator primo com expoente 1.
Como a fatoração de primos é diferente de listar todos os fatores?
A fatoração prima lista apenas os blocos primos de construção de um número com seus expoentes, enquanto listar todos os fatores inclui todos os divisores, primos ou compostos, que dividem o número igualmente, o que é uma lista mais longa e diferente para a maioria dos números compostos.
Como você usa a fatoração de primos para encontrar o MDC de dois números?
Para encontrar o MDC de dois números usando a fatoração prima, fatorem ambos os números em primos e depois multipliquem juntos a menor potência de cada primo que aparece em ambas as fatorizações.
Por que você só precisa testar divisores até a raiz quadrada ao fatorar?
Você só precisa testar divisores até a raiz quadrada de um número ao fatorar, porque qualquer número composto deve ter pelo menos um fator primo igual ou abaixo da sua raiz quadrada; se nenhum for encontrado até esse ponto, o número é primo.
Resumo
A Calculadora de Fatores Primos divide repetidamente um inteiro pelo seu menor fator primo, constrói a árvore de fatores resultante e reporta o resultado em forma exponencial, como 360 = 2^3 × 3^2 × 5. Insira qualquer inteiro de 2 ou maior para ver a cadeia de divisão completa, a árvore e um teste de multiplicação confirmando que a fatoração retorna o número original.