Calculadora de Números Primos

O que a calculadora de números primos resolve

Esta calculadora responde a duas perguntas diretamente ligadas aos números primos: se um número inteiro informado é primo e quais são os números primos existentes entre dois limites. Ao verificar um único valor, a ferramenta informa a classificação como primo ou composto e apresenta os divisores encontrados. Ao pesquisar um intervalo, mostra a sequência de primos e a quantidade total obtida.

Um número primo é um número natural maior que 1 que possui exatamente dois divisores positivos distintos: 1 e ele próprio. Portanto, 2, 3, 5, 7, 11 e 13 são primos. Já um número composto é maior que 1 e admite mais de dois divisores positivos. Por exemplo, 12 é composto porque pode ser dividido sem resto por 1, 2, 3, 4, 6 e 12.

A ferramenta não trata 0 e 1 como números primos. Essa é uma convenção fundamental da matemática: o número 1 possui apenas um divisor positivo, enquanto a definição de primo exige exatamente dois. O número 2 merece atenção por ser o único primo par. Todo número par maior que 2 é composto, pois é divisível por 2.

Como usar a calculadora

Verificar um único número

No campo Número inteiro positivo, digite o valor que deseja analisar e selecione Verificar. São aceitos somente algarismos inteiros, sem vírgulas, pontos decimais ou sinais. A resposta indica se o valor é primo, composto ou se não pertence ao conjunto analisado, como ocorre com 0 e 1.

Quando o número for composto, o resultado exibe seus divisores positivos. Isso facilita a conferência do motivo pelo qual ele não é primo. Para números primos, a ferramenta confirma que os únicos divisores positivos são 1 e o próprio número.

Listar primos em um intervalo

Na aba Listar em intervalo, preencha o menor valor em Início do intervalo e o maior valor em Fim do intervalo. Depois, clique em Listar primos. Os limites devem ser inteiros não negativos, e o início não pode ser maior que o fim.

Por motivo de desempenho e de leitura do resultado, a pesquisa é limitada a intervalos de até 100.000 números. Se precisar analisar uma faixa maior, divida a consulta em intervalos menores. O botão Limpar apaga os campos e restaura a mensagem inicial da aba em uso.

Como identificar um número primo

A definição é simples, mas testar todos os possíveis divisores até o próprio número seria pouco eficiente. Há um atalho matemático: se um número composto n possui uma fatoração n = a × b, pelo menos um dos fatores é menor ou igual à raiz quadrada de n. Assim, basta procurar divisores até a raiz quadrada do número.

O procedimento aplicado pela calculadora é o seguinte:

1. Verificar se o número é menor que 2. Nesse caso, ele não é primo.
2. Reconhecer o número 2 como primo.
3. Eliminar números pares maiores que 2, que são compostos.
4. Testar divisores ímpares, começando em 3, até que o quadrado do divisor seja maior que o número analisado.
5. Se algum divisor produzir resto zero, o número é composto. Se nenhum produzir, é primo.

Em termos de divisibilidade, um número n é composto se existe um inteiro d, com 2 ≤ d ≤ √n, para o qual n mod d = 0. Caso contrário, para n maior que 1, o número é primo. O símbolo mod representa o resto da divisão inteira.

Tabela de classificação básica

Primos pequenos para consulta rápida

A tabela a seguir reúne os números primos até 100. Ela é útil para conferir cálculos simples, estudar fatoração ou reconhecer padrões iniciais. Note que, depois do 2, todos os primos são ímpares, mas nem todo número ímpar é primo: 9, 15, 21 e 27 são exemplos de ímpares compostos.

Exemplos resolvidos

Exemplo 1: verificar o número 29

Para decidir se 29 é primo, basta testar divisores até √29, que é aproximadamente 5,39. Assim, são relevantes os divisores primos 2, 3 e 5. O número 29 não é divisível por 2, por 3 nem por 5. Como não existe divisor inteiro nesse limite, 29 é um número primo; seus divisores positivos são 1 e 29.

Exemplo 2: verificar o número 91

A raiz quadrada de 91 é aproximadamente 9,54. Depois de descartar a divisão por 2, testa-se 3, 5 e 7. A divisão 91 ÷ 7 resulta em 13, sem resto. Logo, 91 = 7 × 13 e é um número composto. Seus divisores positivos são 1, 7, 13 e 91.

Exemplo 3: listar os primos de 20 a 40

Ao preencher 20 como início e 40 como fim, a calculadora examina cada inteiro da faixa. Os números primos encontrados são 23, 29, 31 e 37. O resultado final apresenta quatro números primos no intervalo. Valores como 21, 25, 27, 33, 35 e 39 ficam de fora porque possuem divisores além de 1 e deles próprios.

Fatoração, divisores e números compostos

Todo inteiro maior que 1 é primo ou composto. Os números compostos podem ser escritos como produto de números primos, processo chamado de fatoração prima. Por exemplo, 84 pode ser decomposto como 2 × 2 × 3 × 7, ou 2² × 3 × 7. Essa decomposição é única quando se desconsidera a ordem dos fatores, conforme o Teorema Fundamental da Aritmética.

Os números primos funcionam, portanto, como blocos elementares da multiplicação entre inteiros. Essa propriedade explica sua importância em aritmética, álgebra, teoria dos números e aplicações computacionais. Em criptografia de chave pública, por exemplo, números primos grandes participam de métodos de geração de chaves, embora a simples verificação de primos pequenos não seja suficiente para fins de segurança.

Também é importante separar a noção de divisor da noção de múltiplo. Se 7 divide 91, então 7 é divisor de 91 e 91 é múltiplo de 7. Um número primo tem somente dois divisores positivos, mas possui infinitos múltiplos: 7, 14, 21, 28 e assim por diante.

Base técnica e matemática

A classificação usada nesta página segue a definição usual dos números naturais na teoria elementar dos números: um primo é um inteiro positivo maior que 1 com exatamente dois divisores positivos. A exclusão do número 1 preserva a unicidade da fatoração em primos. Se 1 fosse primo, uma decomposição como 6 = 2 × 3 também poderia ser escrita com qualquer quantidade de fatores 1, o que impediria a formulação única habitual.

O teste por divisores até a raiz quadrada é uma consequência direta da fatoração de números compostos. Para listar valores em um intervalo, a ferramenta faz testes de primalidade em cada número da faixa. Esse método é apropriado para consultas educacionais e intervalos moderados. Em aplicações de grande escala, podem ser usados algoritmos como o crivo de Eratóstenes, versões segmentadas do crivo e testes probabilísticos ou determinísticos mais avançados.

Erros comuns ao procurar números primos

• Considerar 1 como primo: 1 não atende ao requisito de possuir exatamente dois divisores positivos.
• Achar que todo ímpar é primo: números como 9, 15, 25 e 49 são ímpares, mas compostos.
• Classificar 2 como composto: ele é primo e é a única exceção entre os números pares.
• Testar apenas divisão por 2: um número ímpar pode ser divisível por 3, 5, 7 ou outro inteiro.
• Usar números decimais: a definição de número primo se aplica a inteiros positivos, não a valores fracionários.
• Confundir fator com divisor: ambos se relacionam, mas fator é usado na multiplicação e divisor na divisão exata.

Limites do resultado

O resultado depende da entrada ser um inteiro representável com segurança pelo navegador. Valores muito grandes podem ultrapassar a precisão segura do JavaScript ou exigir processamento excessivo. Por isso, a calculadora é indicada para verificações usuais, estudo, conferência de exercícios e listagens em faixas limitadas.

A listagem exibida não substitui bibliotecas especializadas, rotinas de pesquisa acadêmica ou procedimentos criptográficos. Em contextos que exigem números de centenas ou milhares de dígitos, a verificação de primalidade demanda algoritmos, representação numérica e critérios de segurança próprios. Para os números inteiros dentro dos limites informados pela ferramenta, o critério aplicado é determinístico.