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
- Digite o número inteiro que você quer testar.
- Leia o veredito: primo, ou composto com o motivo exibido.
- Se for composto, leia sua fatoração em primos — a lista completa dos primos que se multiplicam para formá-lo.
- 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
Calculadora de MDC e MMC
Máximo divisor comum e mínimo múltiplo comum de dois ou mais números, com os passos de Euclides exibidos.
Gerador de números primos aleatórios
Sorteie números primos dentro do intervalo que você definir, até dez milhões.
Calculadora de Frações
Some, subtraia, multiplique e divida frações — simplificadas, como número misto e como decimal.
Calculadora científica
Calculadora científica completa no navegador: seno, cosseno, tangente, logaritmos, raiz, potências, π e e — com modo graus ou radianos.
Gerador de problemas de matemática
Gere séries de adições, subtrações, multiplicações e divisões por nível de dificuldade, com as respostas escondidas até você querer ver.
Prime Checker & Factoriser
Is it prime? Check a number, see its full prime factorisation, and find the primes on either side.