Pular para o conteúdo

Calculadora de fatoração em primos

Decomponha um número inteiro de até 40 dígitos em fatores primos, escritos com expoentes, como 360 = 2³ × 3² × 5. O resultado também informa se o número é primo e quantos divisores ele tem.

Redefinir

Perguntas frequentes

Como a calculadora encontra os fatores?

Primeiro, ela divide pelos números primos pequenos, testa os restantes com o teste de primalidade Miller-Rabin e divide os compostos com o algoritmo rho de Pollard.

Qual pode ser o tamanho máximo do número?

Até 40 dígitos. Números cujos menores fatores primos são ambos muito grandes, como o produto de dois primos de 20 dígitos, podem levar tempo demais, e a ferramenta informa isso.

Como é calculada a quantidade de divisores?

A partir dos expoentes dos fatores primos: some um a cada expoente e multiplique. 360 = 2³ × 3² × 5 tem (3+1)(2+1)(1+1) = 24 divisores.

1 é um número primo?

Não. Um número primo tem exatamente dois divisores, 1 e ele mesmo; portanto, o menor número primo é 2. A calculadora aceita números a partir de 2.

Qual é a confiabilidade do teste de primalidade?

O teste Miller-Rabin com as primeiras 13 bases primas dá uma resposta correta para todos os números abaixo de 3.3 × 10^24; para números maiores, a chance de erro é insignificante.

Posso usar separadores de milhares?

Sim. Espaços, vírgulas, sublinhados e apóstrofos entre os dígitos são removidos antes da fatoração.

Sobre OneClick Pro

OneClick Pro é uma coleção gratuita com mais de 150 ferramentas da Web para o trabalho cotidiano: converter imagens e unidades, formatar e validar código, verificar domínios e SEO, e trabalhar com textos, datas e números. Todas as ferramentas funcionam sem registro ou assinatura, e o que você digita é usado apenas para calcular o resultado e nunca é armazenado. Use o serviço como uma caixa de ferramentas para tarefas pontuais ou salve nos favoritos as ferramentas que você usa todos os dias.