Dia a dia · ferramenta

Verificador de números primos

Digite um número inteiro e confira com um clique se ele é primo.

Funciona no seu navegador. Nada é enviado.

Verifica localmente números inteiros de até um trilhão.

-

Sobre esta ferramenta

Verificador de números primos sem complicação.

Um número primo é um inteiro maior que 1 com exatamente dois divisores positivos. Por exemplo, 97 é primo, enquanto 1 e 91 não são. Verifique inteiros não negativos até 1.000.000.000.000 diretamente no navegador.

Guia

Usando Verificador de números primos

Esta página diz se um número inteiro é primo. Digite um número, pressione o botão e leia o veredicto: Número primo ou Não é primo. Quando o número não é primo, a página também mostra uma forma de dividi-lo em dois fatores, como 91 = 7 × 13. Números de até um trilhão são verificados por divisão simples. Os maiores, até 3,317,044,064,679,887,385,961,980, passam por um teste Miller-Rabin fixo cuja resposta é exata nesse intervalo. Serve para estudantes, fãs de passatempos e programadores. Não lista todos os fatores primos, não acha o próximo primo nem aceita números negativos e decimais. Tudo roda no seu navegador.

Como usar

  1. Clique na caixa Número inteiro e digite apenas dígitos. Deixe de fora vírgulas, espaços, pontos decimais e qualquer sinal de menos.
  2. Pressione Verificar número. A resposta aparece na linha de resultado embaixo dos botões.
  3. Leia as primeiras palavras. Número primo significa que os únicos divisores são 1 e o próprio número. Não é primo significa que há pelo menos um outro divisor.
  4. Se o número não for primo, procure depois do ponto uma linha como 91 = 7 × 13. É um par de fatores, não a decomposição completa.
  5. Se aparecer Informe um número inteiro, confira se há decimal, sinal negativo, letra, expoente como 1e30 ou um valor acima do limite máximo.
  6. Pressione Limpar para esvaziar a caixa e o resultado e depois teste outro número.

Exemplos resolvidos

Um primo pequeno: 97

Você informa
Número
97
Você obtém
Resultado
Número primo

Nenhum número inteiro de 2 a 9 divide 97, e 9 é o maior a testar porque 10 vezes 10 já é mais que 97. Então só 1 e 97 o dividem.

Calculado com o próprio código da ferramenta.

Um composto pequeno: 91

Você informa
Número
91
Você obtém
Resultado
Não é primo · 91 = 7 × 13

91 parece ímpar e com cara de primo, mas 7 vezes 13 é 91. Para números de até um trilhão, o fator mostrado é o menor acima de 1.

Calculado com o próprio código da ferramenta.

O número 1

Você informa
Número
1
Você obtém
Resultado
Não é primo

Um primo precisa ter exatamente dois divisores, e o 1 tem só um. O mesmo vale para o 0. Nenhum dos dois mostra linha de fatores, porque não há nada a dividir.

Calculado com o próprio código da ferramenta.

Um grande composto: 998244359987710471

Você informa
Número
998244359987710471
Você obtém
Resultado
Não é primo · 998244359987710471 = 998244353 × 1000000007

Isso passa de um trilhão, então o teste de inteiros grandes é executado. É o produto de dois primos de nove dígitos, e a página encontra e mostra os dois.

Calculado com o próprio código da ferramenta.

O topo do intervalo: 3317044064679887385961980

Você informa
Número
3317044064679887385961980
Você obtém
Resultado
Não é primo · 3317044064679887385961980 = 2 × 1658522032339943692980990

Este é o valor máximo aceito. É par, então a resposta é rápida. Somar 1 dá um número que a página recusa.

Calculado com o próprio código da ferramenta.

Um decimal é recusado

Você informa
Número
3.5
Você obtém
Erro
Informe um número inteiro.

Primos são definidos apenas para números inteiros. A mesma mensagem aparece para negativos, letras e notação de expoente grande como 1e30.

Calculado com o próprio código da ferramenta.

Quando ajuda

  • Confira a resposta de um dever de casa quando você está aprendendo sobre números primos e compostos.
  • Teste um número candidato enquanto monta um quebra-cabeça, uma charada ou um exercício de sala de aula.
  • Confirme que um valor gerado em um programa realmente é primo antes de usá-lo como tamanho de uma tabela hash.
  • Encontre um divisor de um número para ver por que ele falha, por exemplo em uma aula de divisibilidade.
  • Resolva uma discussão sobre se um número como 1 ou 91 conta como primo.
  • Teste números muito grandes para ver como se comporta um teste de primalidade determinístico.

Limites a ter em mente

  • Aceita números inteiros de 0 até 3,317,044,064,679,887,385,961,980. O valor 3,317,044,064,679,887,385,961,981 e qualquer valor acima dele são recusados.
  • Um número recusado mostra a mesma mensagem curta, Informe um número inteiro, mesmo quando a causa real é ele ser grande demais.
  • Números negativos, decimais, vírgulas, espaços e letras não são aceitos. A notação de expoente não é confiável: 1e30 é recusado, e 1e13 também, mas 1e5 é lido como 100000. Digite dígitos simples.
  • Só um par de fatores é mostrado para um número composto. Isto não é uma fatoração em primos, então 360 não vira 2 × 2 × 2 × 3 × 3 × 5.
  • Até um trilhão, o fator mostrado é o menor divisor. Acima disso, é o menor abaixo de 100,000 se houver um, e caso contrário o que a busca encontrar, que pode não ser o menor.
  • Acima de um trilhão, a busca de fatores para depois de cerca de 0.3 segundo. Um número composto formado por dois primos muito grandes pode mostrar Não é primo sem linha de fatores. O veredito em si não é afetado.

Dicas

  • Cole o número na caixa em vez de digitá-lo de novo. Um único dígito errado em um número longo muda a resposta por completo.
  • Para conferir um resultado à mão, multiplique os dois fatores mostrados e veja se obtém o seu número de volta.
  • Um número terminado em 0, 2, 4, 5, 6 ou 8 só pode ser primo se for 2 ou 5. Este olhar rápido poupa um clique.
  • Se você precisar de todos os fatores primos, passe o segundo fator pelo verificador de novo e continue dividindo até ver Número primo.
  • Quando um composto longo não mostra linha de fatores, o veredicto continua valendo. Trate a linha ausente como um corte de tempo, não como sinal de que é primo.

Fontes

Guias da UsefulVerse

Todos os guias

Perguntas frequentes

Sobre Verificador de números primos.

Como verifico se um número é primo?

Digite um número inteiro na caixa e pressione Verificar número. A página responde com Número primo ou Não é primo. Se não for primo, ela acrescenta uma linha que divide o número em dois fatores, para você ver por que falhou.

O 1 é um número primo?

Não. Um primo precisa ter exatamente dois divisores diferentes, 1 e ele mesmo. O número 1 tem só um divisor, então não é primo. O número 0 também não é primo, e a página responde Não é primo nos dois casos.

Qual é o maior número que posso testar?

O limite superior é 3,317,044,064,679,887,385,961,980, que tem 25 dígitos. Um número uma unidade maior, ou maior que isso, é recusado com a mensagem Informe um número inteiro. Números inteiros menores, incluindo 0 e 1, são todos aceitos.

Como a página pode ter certeza sobre um número tão grande?

Acima de um trilhão, ele executa um teste de Miller-Rabin com as primeiras 13 bases primas. Pesquisadores mostraram que nenhum número composto abaixo do limite passa em todas as 13 bases, então a resposta sim ou não é exata aí. Não é um palpite nem uma probabilidade.

Por que um número composto mostra só um fator?

A página é um verificador de primalidade, não uma ferramenta de fatoração. Ela mostra um único par de fatores como evidência de que o número não é primo. Para obter a decomposição completa em primos, teste o segundo fator de novo e repita.

Por que às vezes não há linha de fatores para um composto grande?

Para números acima de um trilhão, encontrar um fator pode demorar, então a busca para depois de cerca de 0.3 segundo. Quando isso acontece, você ainda vê Não é primo, só que sem a equação. O veredito vem de um teste separado e continua correto.

Por que aparece Informe um número inteiro?

A caixa rejeita qualquer coisa que não seja um número inteiro simples e não negativo. Decimais como 3.5, um sinal de menos, letras, vírgulas e formas de expoente grandes como 1e30 provocam a rejeição. Um valor igual ou acima de 3,317,044,064,679,887,385,961,981 também.

O 2 é primo, e é o único primo par?

Sim para as duas coisas. O número 2 tem apenas os divisores 1 e 2. Todo outro número par também é divisível por 2, então cada um tem pelo menos três divisores. Digite 2 na caixa e a página confirma Número primo.

Meu número é enviado para algum lugar?

Não. O teste roda no seu próprio navegador, e a linha de status diz que o número foi verificado localmente. Nada do que você digita é enviado, salvo em um servidor ou compartilhado com ninguém.

Qual é a diferença para uma ferramenta de fatoração em números primos?

Uma ferramenta de fatoração devolve todos os primos que multiplicados dão o seu número, como 2 × 2 × 3 para 12. Esta página responde a uma única pergunta, primo ou não, e mostra no máximo um par de fatores. Também não encontra o primo seguinte ou anterior.

Posso usar para criar ou testar chaves de criptografia?

Serve para aprender e conferir números, não para construir segurança. Chaves reais têm centenas de dígitos, muito acima deste limite, e devem vir de uma biblioteca de criptografia confiável. Use esta página para explorar como os primos se comportam.

O que é um número primo?

Um número primo é um número inteiro maior que 1 com exatamente dois divisores positivos: 1 e ele mesmo. O número 1 não é primo.

Como faço para testar se um número é primo?

Insira um número inteiro e selecione Verificar número. O resultado informa se é primo; números compostos incluem um divisor diferente de 1 e eles próprios.

O número 1 é primo?

Não. Um número primo é maior que 1 e tem exatamente dois divisores positivos: 1 e ele mesmo. O menor número primo é 2; 97 é outro exemplo.

Até qual número este verificador testa se é primo?

Ele verifica números inteiros de 0 a 1.000.000.000.000. Decimais, valores negativos e fatoração em números primos não são aceitos.