Verificador de número primo

Verifique se um número é primo e encontre o seu menor divisor.

A ferramenta interativa precisa de JavaScript para funcionar. Todo o resto desta página — como funciona, um exemplo resolvido e as respostas às perguntas habituais — está mais abaixo e não precisa de nada.

Ferramentas relacionadas

Todas as ferramentas: Números e aritmética →

Calculadora de fatoração em primosDecomponha um número inteiro no produto dos seus fatores primos.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.Verificador de números amigosVerifique se dois números são amigos — ou dê apenas um e obtenha o parceiro candidato com o ciclo verificado, identificando números perfeitos e sociáveis.Calculadora das casas decimais de e (número de Euler)Calcule até 1 000 casas decimais do número de Euler e a partir da série Σ 1/k!, com frequências, procura de sequências e a armadilha do 1828 1828 explicada.

Introduz Número e a Verificador de número primo obtém Primo?, Menor divisor de imediato. Por exemplo, com Número = 97 devolve Primo? = yes e Menor divisor = 97.

Como usar

Introduza os seus valores: Número.
Veja o resultado ao instante: Primo?, Menor divisor.

Perguntas frequentes

O que calcula exatamente a Verificador de número primo?

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

Que informação preciso de fornecer?

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

Podem dar um exemplo com números?

Com Número = 97, a calculadora devolve Primo? = yes e Menor divisor = 97. Estes números vêm desta mesma ferramenta: introduz os mesmos valores para os reproduzires.

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 Verificador de número primo e a Calculadora de fatoração em primos?

Esta devolve Primo? e Menor divisor; a Calculadora de fatoração em primos devolve Fatoração e Número de fatores primos. É 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.

De onde vêm os dados e quão atuais são?

As conversões de base e os resultados de teoria dos números são exatos. Os numerais romanos seguem a forma subtrativa padrão usada desde a Idade Média, que não é a única que os próprios romanos usavam.

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.