Calculadora de fatoração em números primos

Seus valores

De 2 até 40 dígitos

Números grandes usam o método rho de Pollard; números de 20 dígitos costumam levar uma fração de segundo.

Resultado

Fatoração em primos de 360

360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5
Número primo
Não
Fatores primos distintos
3
Fatores primos contando repetições
6
Quantidade de divisores
24
Soma dos divisores
1.170
Primo anterior
359
Próximo primo
367

Divisões sucessivas

DividendoPrimoQuociente
3602180
180290
90245
45315
1535
551
Mostrar todos os 24 divisores

1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 18, 20, 24, 30, 36, 40, 45, 60, 72, 90, 120, 180, 360

Sobre esta ferramenta

Todo número inteiro maior que 1 é primo ou um produto de primos, e esse produto é único, a não ser pela ordem dos fatores (o teorema fundamental da aritmética). A decomposição em fatores primos é a base para simplificar frações, encontrar o MDC e o MMC, simplificar raízes quadradas e contar divisores. Esta calculadora fatora números de até 40 dígitos direto no seu navegador, com aritmética exata.

Como funciona

Insira um número inteiro igual ou maior que 2. A calculadora o escreve como produto de primos na forma de potências, como 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5, e mostra as divisões sucessivas: divida pelo menor fator primo repetidamente até sobrar 1.

Você também vê a quantidade de divisores e a soma deles, a lista completa de divisores quando há no máximo 1.000, se o número é primo e os primos mais próximos abaixo e acima dele. Separadores de milhar, como em 1.001, são aceitos.

n=p1a1 p2a2⋯pkakd(n)=(a1+1)(a2+1)⋯(ak+1)\begin{gathered}n=p_1^{a_1}\,p_2^{a_2}\cdots p_k^{a_k}\\[0.6em]d(n)=(a_1+1)(a_2+1)\cdots(a_k+1)\end{gathered}

Exemplo

Fatore 360 com divisões sucessivas: 360÷2=180360\div2=180, 180÷2=90180\div2=90, 90÷2=4590\div2=45, 45÷3=1545\div3=15, 15÷3=515\div3=5, e 5 é primo. Então 360=23⋅32⋅5360=2^{3}\cdot3^{2}\cdot5. Ele tem (3+1)(2+1)(1+1)=24(3+1)(2+1)(1+1)=24 divisores.

Um caso maior: 600851475143=71⋅839⋅1471⋅6857600851475143=71\cdot839\cdot1471\cdot6857, cujo maior fator primo é 6857.

Tabela de fatoração em primos

Fatorações em primos de 2 a 60

  • 2 = 2
  • 3 = 3
  • 4 = 2²
  • 5 = 5
  • 6 = 2 × 3
  • 7 = 7
  • 8 = 2³
  • 9 = 3²
  • 10 = 2 × 5
  • 11 = 11
  • 12 = 2² × 3
  • 13 = 13
  • 14 = 2 × 7
  • 15 = 3 × 5
  • 16 = 2⁴
  • 17 = 17
  • 18 = 2 × 3²
  • 19 = 19
  • 20 = 2² × 5
  • 21 = 3 × 7
  • 22 = 2 × 11
  • 23 = 23
  • 24 = 2³ × 3
  • 25 = 5²
  • 26 = 2 × 13
  • 27 = 3³
  • 28 = 2² × 7
  • 29 = 29
  • 30 = 2 × 3 × 5
  • 31 = 31
  • 32 = 2⁵
  • 33 = 3 × 11
  • 34 = 2 × 17
  • 35 = 5 × 7
  • 36 = 2² × 3²
  • 37 = 37
  • 38 = 2 × 19
  • 39 = 3 × 13
  • 40 = 2³ × 5
  • 41 = 41
  • 42 = 2 × 3 × 7
  • 43 = 43
  • 44 = 2² × 11
  • 45 = 3² × 5
  • 46 = 2 × 23
  • 47 = 47
  • 48 = 2⁴ × 3
  • 49 = 7²
  • 50 = 2 × 5²
  • 51 = 3 × 17
  • 52 = 2² × 13
  • 53 = 53
  • 54 = 2 × 3³
  • 55 = 5 × 11
  • 56 = 2³ × 7
  • 57 = 3 × 19
  • 58 = 2 × 29
  • 59 = 59
  • 60 = 2² × 3 × 5

Os 25 primos menores que 100

2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97

Um número é primo quando sua fatoração é só ele mesmo. Para procurar fatores primos de um número n à mão, basta testar os primos até n\sqrt{n}.

Premissas e limites

São aceitos números de até 40 dígitos. Fatores pequenos são encontrados por tentativa de divisão e os maiores pelo método rho de Pollard, dentro de um limite fixo de trabalho para a página continuar respondendo. Se um número tiver dois fatores primos muito grandes (cerca de 13 dígitos ou mais cada), a calculadora informa a parte que não conseguiu decompor. A primalidade é provada para números abaixo de 3,3×10243{,}3\times10^{24}; primos maiores são informados como provavelmente primos após 13 testes de Miller–Rabin.

Perguntas frequentes

O que é fatoração em números primos?

É escrever um número como produto de números primos, também chamado de decomposição em fatores primos. Por exemplo, 84=2⋅2⋅3⋅7=22⋅3⋅784=2\cdot2\cdot3\cdot7=2^{2}\cdot3\cdot7. A não ser pela ordem, só existe uma maneira de fazer isso.

Como fazer uma árvore de fatores?

Separe o número em dois fatores quaisquer e continue separando cada fator que não seja primo até que só restem primos nas pontas dos galhos. Seja qual for a primeira separação, você chega aos mesmos primos. As divisões sucessivas usadas aqui seguem a mesma ideia, sempre dividindo pelo menor primo.

Como encontrar a quantidade de divisores?

Some 1 a cada expoente da fatoração em primos e multiplique os resultados. Para 72=23⋅3272=2^{3}\cdot3^{2}, isso dá (3+1)(2+1)=12(3+1)(2+1)=12 divisores.

1 é um número primo?

Não. Um número primo tem exatamente dois divisores, 1 e ele mesmo, e o 1 tem só um. Deixar o 1 de fora mantém as fatorações únicas. O 2 é o único primo par.

Como a fatoração em primos ajuda a calcular o MDC e o MMC?

O MDC pega cada primo comum com o menor expoente, e o MMC pega todos os primos com o maior expoente. Para 12=22⋅312=2^{2}\cdot3 e 18=2⋅3218=2\cdot3^{2}: o MDC é 2⋅3=62\cdot3=6 e o MMC é 22⋅32=362^{2}\cdot3^{2}=36.

Link com os seus valores

Adicione estes parâmetros ao endereço desta página para abri-la com os valores já preenchidos, por exemplo para compartilhar um cálculo ou criar um link a partir de um assistente de IA. O resultado é calculado no navegador: o HTML da página mostra um exemplo com os valores padrão, e a ferramenta define o atributo data-url-params quando os valores do link são aplicados.

ParâmetroValorSe omitido
nNúmero inteironúmero inteiro de qualquer tamanhoobrigatório

Exemplos

  • ?n=1001
  • ?n=600851475143

Escreva decimais com ponto. Codifique um espaço como %20, + como %2B, # como %23 e & como %26.

Elementos do resultado: [data-result-block="prime_factorization_calculator"]