Ir para o conteúdo
OneKitly
Criar conta · Entrar

Calculadora de fatoração em primos

Decomponha um número inteiro no produto dos seus fatores primos.

Ferramentas relacionadas

Todas as ferramentas: Números e aritmética →
Verificador de número primoVerifique se um número é primo e encontre o seu menor divisor.Os primeiros n números primosLista os primeiros n números primos — os tijolos da aritmética sem divisores além de 1 e de si próprios. Indica quantos queres (até 10 000) e devolve a sequência, o n-ésimo primo e a soma de todos.Lista de números primosLista todos os números primos até um limite escolhido, com o crivo de Eratóstenes. Introduz um limite superior (até 100 000) e devolve todos os primos até ele, quantos há e a sua soma — referência rápida para fatorizar.Localizador de primos gémeosEncontra cada par de primos gémeos até um limite — primos que diferem em exatamente 2, como (11, 13) ou (17, 19). Introduz um limite (até 1 000 000) e lista os pares e conta-os. Se há infinitos é um dos problemas abertos mais antigos.Verificador de primo de MersenneExecute o teste de Lucas-Lehmer sobre 2^p - 1 para qualquer expoente p até 5000, com o número de algarismos, a posição na lista conhecida e o número perfeito par gerado.Calculadora de fatores primosFatore qualquer inteiro até 10^15 com rho de Pollard e Miller-Rabin, com a árvore de fatores, a forma exponencial, o número de divisores, sigma e a função de Euler.Calculadora da função φ de EulerCalcula a função φ de Euler φ(n) — o número de inteiros de 1 a n coprimos com n (sem fator comum além de 1). Fatoriza n em primos e aplica φ(n) = n·∏(1−1/p) sobre os seus fatores primos distintos, mostrando a fatorização, a fórmula e o número de coprimos. φ está na base do RSA, do teorema de Euler e da ordem do grupo multiplicativo mód n.Calculadora de funções teto e pisoO teto ⌈x⌉ arredonda para cima, o piso ⌊x⌋ para baixo. Introduz qualquer número para obter ambos, mais o arredondamento normal, o truncamento para zero e a parte fracionária restante.

Introduz Número e a Calculadora de fatoração em primos obtém Fatoração, Número de fatores primos de imediato. Por exemplo, com Número = 360 devolve Fatoração = 2 × 2 × 2 × 3 × 3 × 5 e Número de fatores primos = 6.

Como usar

  1. Introduza os seus valores: Número.
  2. Veja o resultado ao instante: Fatoração, Número de fatores primos.

Perguntas frequentes

Como funciona a Calculadora de fatoração em primos?

Parte de Número para deduzir Fatoração e Número de fatores primos. O cálculo é feito à medida que escreves, por isso o resultado atualiza a cada alteração.

Que valores pede a calculadora?

Um único valor: Número. Não é preciso mais nada — nem conta, nem carregar ficheiros.

Como é um cálculo típico?

Com Número = 360, a calculadora devolve Fatoração = 2 × 2 × 2 × 3 × 3 × 5 e Número de fatores primos = 6. Estes números vêm desta mesma ferramenta: introduz os mesmos valores para os reproduzires.

Quanto muda o resultado com outros valores?

Bastante. Com Número = 720, Número de fatores primos passa de 6 para 7 — por isso vale a pena testar vários cenários em vez de confiar num só número.

O que dá com valores mais baixos?

Reduzido a Número = 180, Número de fatores primos dá 5. Vale a pena verificar os dois extremos antes de confiar num único resultado.

Em que casos se usa na prática?

Ler um número escrito de outra forma: um numeral romano num monumento, uma cor hexadecimal, um byte binário ou uma fração por simplificar.

Qual é o erro mais comum?

Assumir que uma fração decimal sobrevive a uma mudança de base. Um décimo é exato em decimal e infinitamente periódico em binário: por isso 0,1 + 0,2 não dá 0,3 na maioria das linguagens.

Qual é a diferença entre a Calculadora de fatoração em primos e a Verificador de número primo?

Esta devolve Fatoração e Número de fatores primos; a Verificador de número primo devolve Primo? e Menor divisor. É toda a diferença: abra a que dá o número de que precisa.

Existe uma ferramenta para o passo seguinte?

Os primeiros n números primos é o mais próximo a seguir a este: Lista os primeiros n números primos — os tijolos da aritmética sem divisores além de 1 e de si próprios. Indica quantos queres (até 10 000) e devolve a sequência, o n-ésimo primo e a soma de todos.

Que mais vale a pena ter aberto ao lado?

Lista de números primos e Localizador de primos gémeos — surgem na mesma tarefa com frequência suficiente para merecerem outro separador.

Para saber mais

Todos os guias →
TutorialComo encontrar fatores primos: árvores de fatores e o método da divisãoDecomponha qualquer número inteiro nos seus blocos primos com uma árvore de fatores ou divisões sucessivas — e escreva o resultado como fatoração prima com expoentes.ExplicaçãoAlgarismos significativos explicados: contar, arredondar e porque importamAprenda o que conta como algarismo significativo, as regras dos zeros à esquerda, à direita e cativos, e como os algarismos significativos mantêm os seus resultados honestos.TutorialComo multiplicar e dividir frações: multiplicar em linha, inverter para dividirMultiplicar frações não exige denominador comum — basta multiplicar em linha. Dividir é multiplicar pelo inverso. Aprenda ambos com exemplos e como simplificar.TutorialComo arredondar números: para cima, para o par mais próximo e maisArredonde a qualquer casa decimal ou número de algarismos significativos, e saiba quando usar para cima versus para o par para evitar viés.TutorialComo somar e subtrair frações: denominador comum, combinar, simplificarSó se podem somar ou subtrair frações com o mesmo denominador. Aprenda a encontrar um denominador comum, combinar os numeradores e simplificar, com um exemplo.TutorialComo fazer a divisão longa: dividir, multiplicar, subtrair, baixarA divisão longa parte uma grande divisão num ciclo repetido de quatro passos. Aprenda o ciclo dividir-multiplicar-subtrair-baixar e a ler o resto, com um exemplo.