Calculadora de Fatoração Prima

Esta calculadora de fatoração em primos online encontra rapidamente todos os fatores primos de qualquer número inserido. Nossa ferramenta apresenta a fatoração na forma geral, em notação exponencial e como uma lista exportável no formato CSV. Além disso, esta calculadora permite gerar uma árvore de fatores primos e encontrar todos os divisores do número (não apenas os primos).

Instruções de uso

Para utilizar esta calculadora e descobrir os fatores primos de um número, basta digitar o valor desejado e clicar em "Calcular". O sistema retornará os fatores primos do número na forma geral, na forma exponencial e como uma lista no formato CSV.

Você também tem a opção de gerar uma árvore de fatoração e listar todos os divisores do número informado. Ambas as funcionalidades podem ser ativadas marcando as respectivas caixas de seleção.

Para esvaziar o campo de entrada e realizar um novo cálculo, clique em "Limpar".

Limitações dos valores de entrada

• Os valores inseridos devem ser números inteiros. Números decimais e frações não são aceitos.
• Somente números inteiros positivos maiores que 1 podem ser utilizados.
• O comprimento do número não pode exceder 13 dígitos (sem pontos ou vírgulas de separação). Ou seja, o valor inserido deve ser inferior a 10.000.000.000.000.000 ou 10000000000000. O valor máximo permitido, portanto, é 9.999.999.999.999.999 ou 999999999999999.

Números primos e números compostos

Um número primo é um número inteiro maior que 1 que possui apenas dois divisores: o 1 e ele mesmo. Em outras palavras, é um número que não pode ser obtido através da multiplicação de outros números inteiros menores. Os primeiros números primos são 2, 3, 5, 7, 11, 13, 17, ... (Note que o 2 é o único número primo par; todos os demais são ímpares).

O n-ésimo número primo da lista pode ser designado como Primo[n]. Neste caso, Primo[1] = 2, Primo[2] = 3, Primo[3] = 5, e assim por diante. Esta calculadora online mostrará o índice n de cada número primo identificado, até n = 5000.

Um número composto, por outro lado, é um número inteiro maior que 1 que pode ser formado pela multiplicação de outros números inteiros menores. Por exemplo, o 6 é um número composto, já que 6 = 3 × 2. O 12 também é um número composto, pois 12 = 6 × 2 = 3 × 2 × 2.

Fatoração numérica

Os números que multiplicamos para obter um determinado número inteiro são chamados de fatores (ou divisores). Como demonstrado acima, o 3 e o 2 são fatores de 6. Como o 6 também pode ser obtido multiplicando 1 e 6 (6 = 1 × 6), o 1 e o 6 também são considerados seus fatores. Em resumo, todos os fatores de 6 são: 1, 2, 3 e 6.

Os únicos fatores de qualquer número primo são o 1 e ele mesmo (por exemplo, os fatores de 17 são apenas 1 e 17).

A fatoração em números primos (ou decomposição em fatores primos) é o processo de encontrar quais números primos se multiplicam para formar o número original. É importante ressaltar que a fatoração em primos de um número é diferente de simplesmente listar todos os seus fatores.

Por exemplo, todos os fatores de 12 são: 1, 2, 3, 4, 6 e 12. Eles são apresentados como uma lista de divisores.

Já a decomposição em fatores primos de 12 é escrita da seguinte forma: 12 = 2 × 2 × 3. Na fatoração prima, os resultados contêm estritamente números primos.

Algoritmo de Fatoração Prima

Divisão por tentativa

Vamos analisar o método mais intuitivo para a fatoração em primos, muitas vezes conhecido como método de divisão por tentativas. Como exemplo, vamos encontrar os fatores primos de 36. Como conhecemos os números primos, podemos verificar se o número dado é divisível por algum deles. A maneira mais fácil é começar pelo menor número primo, que é o 2:

36 ÷ 2 = 18

O resultado desta divisão é um número inteiro, o que significa que o 2 é um dos fatores primos de 36. No entanto, o 18 ainda não é um número primo. Sendo assim, continuamos o processo e verificamos se o 18 também é divisível por 2:

18 ÷ 2 = 9

Como o 9 é um número inteiro, confirmamos que 18 é divisível por 2.

Vamos tentar novamente: 9 ÷ 2 = 4,5. O resultado não é um número inteiro, logo, 9 não é divisível por 2.

Passamos então para o próximo número primo, o 3: 9 ÷ 3 = 3. O resultado é um número inteiro, então funcionou! Além disso, o 3 já é um número primo, o que significa que chegamos à última etapa do processo. Agora, basta escrevermos o resultado final:

36 = 2 × 2 × 3 × 3

Esta é a forma geral de representar a fatoração prima de um número. Ela também pode ser reescrita de forma mais elegante utilizando a notação exponencial:

36 = 2² × 3²

Árvore de Fatores Primos

O processo de decomposição em fatores primos também pode ser ilustrado visualmente através de uma "árvore de fatores". A árvore de fatores primos para o número 36 fica assim:

Divisão por tentativas (quaisquer fatores)

Em alguns casos, o processo de fatoração em primos torna-se mais simples se primeiro expressarmos o valor como uma multiplicação de dois números menores (não primos) para, em seguida, identificar os seus fatores primos. Por exemplo, vamos encontrar os fatores primos de 48. É mais fácil começar sabendo que 48 = 6 × 8. Em seguida, decompomos esses fatores menores: 6 = 2 × 3 e 8 = 2 × 2 × 2. Juntando tudo, temos que 48 = 2 × 2 × 2 × 2 × 3 = 2⁴ × 3¹.

Teorema Fundamental da Aritmética

Todo número inteiro positivo maior que 1 pode ser representado como o produto de um conjunto único de fatores primos. Na matemática, este princípio é conhecido como o Teorema Fundamental da Aritmética ou Teorema da Fatoração Única.

Aplicações na vida real

Os números primos são amplamente utilizados em criptografia e cibersegurança para codificar e decodificar dados sigilosos. Como vimos, qualquer número pode ser representado de forma exclusiva como um produto de um conjunto de números primos. Essa propriedade ímpar é o que torna os números primos tão convenientes e essenciais para a segurança digital.

Outro fator crucial é que encontrar os fatores primos de números extraordinariamente grandes é uma tarefa incrivelmente demorada, mesmo para os supercomputadores modernos. (É também por esse motivo que a calculadora de fatoração desta página possui um limite no tamanho da entrada).

O princípio básico da criptografia baseada em primos consiste em pegar dois números primos gigantescos e multiplicá-los, resultando em um número composto colossal. No entanto, fazer o caminho inverso — decompor esse número gigantesco de volta aos seus dois fatores primos originais — é computacionalmente inviável.

Imagine pegar dois números primos de 10 dígitos e multiplicá-los para obter um número ainda maior. Agora imagine tentar fatorar esse número colossal pelo método de divisão por tentativas.

O processo exigiria um poder computacional e um tempo tão absurdos que nenhum computador tradicional atual seria capaz de resolvê-lo em tempo hábil. Embora essa realidade possa mudar no futuro com a evolução dos computadores quânticos, a fatoração de primos continua sendo a base insubstituível da nossa criptografia atual.