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.
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.