🔒 100% privado — funciona no seu navegador, nada é enviado

Verificador de Números Primos

É primo? Verifique um número, veja sua fatoração completa em primos e encontre os primos dos dois lados.

Um primo é um número inteiro maior que 1 cujos únicos divisores são 1 e ele mesmo, e verificar um honestamente significa procurar divisores: se qualquer número até sua raiz quadrada o divide exatamente, ele é composto. Esse atalho da raiz quadrada é o que torna a verificação rápida — um divisor maior que a raiz quadrada teria de se emparelhar com um menor que ela, que a busca já teria encontrado. O número 97 sobrevive ao teste e é primo. O número 561 é o conto de advertência clássico: ele parece meio primo, engana alguns testes probabilísticos mais sofisticados, mas se fatora limpamente como 3 × 11 × 17, e a divisão por tentativa simples encontra o 3 imediatamente.

A verificação é divisão por tentativa exata, no seu navegador. É instantânea para números do dia a dia; entradas muito grandes (acima de cerca de um trilhão) podem levar alguns segundos, porque cada divisor candidato até a raiz quadrada é genuinamente testado. Nada é enviado nem salvo.

Respostas rápidas

97 é primo?

Sim. Nenhum número até √97 ≈ 9,8 o divide — nem 2, 3, 5 ou 7 —, então seus únicos divisores são 1 e 97.

Os vizinhos formam uma ilustração arrumada: o primo anterior é 89, e o próximo primo depois de 97 é 101.

Qual é a fatoração em primos de 561?

561 = 3 × 11 × 17. Ele é composto apesar de passar em testes de primalidade no estilo de Fermat, e é exatamente por isso que é famoso como o menor número de Carmichael.

A divisão por tentativa o encontra imediatamente: 561 ÷ 3 = 187, e 187 = 11 × 17. Fatorações assim são sempre únicas — todo composto tem exatamente uma fatoração em primos.

Como usar

  1. Digite o número inteiro que você quer testar.
  2. Leia o veredito: primo, ou composto com o motivo exibido.
  3. Se for composto, leia sua fatoração em primos — a lista completa dos primos que se multiplicam para formá-lo.
  4. Use o primo anterior e o próximo, exibidos com o resultado, quando você precisar de um primo próximo em vez deste número.

Sobre esta ferramenta

A fatoração é o resultado mais útil para a maioria dos visitantes. Todo composto se decompõe num multiconjunto único de primos — 360 = 2 × 2 × 2 × 3 × 3 × 5 — e é essa lista que alimenta a redução de frações, o trabalho com MDC e boa parte das tarefas adjacentes à criptografia. Um limite honesto, declarado na página: a divisão por tentativa testa cada candidato até a raiz quadrada, então um primo perto de um trilhão (raiz quadrada: um milhão) ainda é rápido, mas entradas muito além disso podem levar segundos, e a página diz isso em vez de fingir ser um serviço de fatoração de números grandes.

Perguntas frequentes

1 é um número primo?

Não. Um primo precisa de exatamente dois divisores — 1 e ele mesmo — e o 1 tem só um. Excluir o 1 também é o que mantém o teorema fundamental arrumado: se 1 fosse primo, as fatorações nunca seriam únicas, já que qualquer número poderia incluir 1s extras. Os primos começam no 2, que também é o único primo par.

Por que a verificação só vai até a raiz quadrada?

Porque divisores vêm em pares que se multiplicam para formar o número. Se existisse um divisor maior que a raiz quadrada, o parceiro dele seria menor que a raiz quadrada e teria sido encontrado primeiro. Não encontrar nada até a raiz quadrada prova, portanto, que não há nada a encontrar — é uma prova, não um atalho que pode deixar passar um.

O que é 561, e por que as pessoas o mencionam?

561 = 3 × 11 × 17 é o menor número de Carmichael: composto, mas passa no teste do pequeno teorema de Fermat para toda base que não compartilha fator com ele, o que o torna o contraexemplo padrão que mostra por que esse teste, sozinho, não prova primalidade. A divisão por tentativa determinística, como a usada aqui, não é enganada por ele.

Qual o tamanho de número que posso verificar?

Qualquer número inteiro que o navegador consiga representar exatamente, até 9.007.199.254.740.991. Na prática, a velocidade é o limite real: a divisão por tentativa é instantânea para tamanhos do dia a dia, leva um momento para primos na casa dos trilhões, e a página avisa antes de entradas muito grandes em vez de travar em silêncio.

Mais ferramentas em português