Verificador de Números Primos

Use este Verificador de Números Primos para informar inteiros decimais com sinal até ±(2^64 - 1) e consultar resultados exatos de primalidade com BigInt.

Os resultados são calculados automaticamente conforme você informa os dados.

Verificador de Números Primos

Resultado —

↓ Veja as explicações e dicas abaixo ↓

Calculadoras relacionadas

O que é um número primo?

Um número primo é um número inteiro maior que 1 que tem exatamente dois divisores positivos: 1 e ele mesmo. Por exemplo, 2, 3, 5, 7, 11 e 13 são primos porque cada um deles pode ser dividido exatamente apenas por 1 e pelo próprio número.

Um número composto é um número inteiro maior que 1 que tem mais de dois divisores positivos. Por exemplo, 12 é composto porque é divisível por 1, 2, 3, 4, 6 e 12. O número 1 não é primo nem composto porque tem apenas um divisor positivo.

Verificar se um número é primo é o processo de decidir se um número inteiro se encaixa na definição de número primo. Em vez de listar todos os fatores possíveis, um método de verificação pode testar a divisibilidade de maneira mais organizada.

Por que os números primos são importantes

Os números primos são frequentemente chamados de blocos de construção dos números inteiros porque os números compostos podem ser decompostos em produtos de primos. Essa ideia aparece em muitas áreas da matemática, incluindo frações, máximo divisor comum, mínimo múltiplo comum, fatoração, aritmética modular e teoria dos números.

Os números primos também são úteis porque ajudam a responder a perguntas práticas, como:

  • Este número pode ser dividido em grupos iguais?
  • Este número tem algum fator oculto?
  • Quais são os fatores primos de um número maior?
  • Quais números devem ser testados ao verificar a divisibilidade?

Para estudantes, verificar se um número é primo é uma boa maneira de praticar divisibilidade, pares de fatores, raízes quadradas e raciocínio lógico.

Termos importantes

  • Número inteiro: Um número sem parte fracionária ou decimal, como 0, 1, 2, 17 ou 100.
  • Divisor: Um número que divide outro número exatamente.
  • Fator: Um divisor que forma um produto inteiro com outro fator. Por exemplo, 4 e 9 são fatores de 36 porque \(4 \times 9 = 36\).
  • Número primo: Um número inteiro maior que 1 com exatamente dois divisores positivos: 1 e ele mesmo.
  • Número composto: Um número inteiro maior que 1 com mais de dois divisores positivos.
  • Divisão por tentativa: Um método didático para verificar possíveis divisores; ele não é o método de produção para os maiores valores compatíveis.
  • Teste de Miller-Rabin: Um teste de exponenciação modular executado com bases determinísticas fixas, suficientes para o domínio de magnitude de inteiros com sinal de 64 bits.
  • Intervalo compatível: Números inteiros decimais com sinal cuja magnitude é no máximo 2^64 - 1, analisados exatamente como BigInt.

Como funciona a verificação de números primos

Para decidir se um número \(n\) é primo, o objetivo é descobrir se algum número inteiro diferente de 1 e \(n\) o divide exatamente. Em notação matemática, um divisor \(d\) divide \(n\) exatamente quando o resto é 0:

$$ n \bmod d = 0 $$

A calculadora primeiro analisa o texto sem espaços nas extremidades como algarismos decimais com sinal. Pontos decimais, expoentes, notação hexadecimal, texto malformado e valores não finitos retornam Digite apenas algarismos decimais.; magnitudes acima de 2^64 - 1 retornam Digite um número inteiro dentro do intervalo de 64 bits compatível..

Para valores BigInt aceitos, números menores que 2 são Não primos. Atalhos para primos pequenos são executados primeiro, seguidos por bases determinísticas fixas de Miller-Rabin comprovadamente suficientes para o domínio de magnitude de inteiros com sinal de 64 bits.

A divisão por tentativa pode ilustrar por que um fator pequeno prova que um número é composto, mas ela é explicitamente apenas didática e não é o algoritmo de produção para valores grandes compatíveis.

As rodadas determinísticas de Miller-Rabin usam exponenciação modular em vez de um loop de divisores até a raiz quadrada, portanto os valores exatos compatíveis continuam práticos perto do limite de 64 bits.

Exemplos práticos de verificação de números primos

Os exemplos de raiz quadrada e divisão por tentativa a seguir são apenas ilustrações didáticas; as verificações de produção usam o método determinístico de Miller-Rabin descrito acima.

Exemplo 1: verificando um número primo

Suponha que você queira verificar se 29 é primo.

Primeiro, encontre o limite dos divisores:

$$ \sqrt{29} \approx 5.39 $$

Arredonde para baixo:

$$ \left\lfloor \sqrt{29} \right\rfloor = 5 $$

Como 29 não é par, teste os divisores ímpares 3 e 5:

$$ 29 \div 3 = 9\text{ remainder }2 $$
$$ 29 \div 5 = 5\text{ remainder }4 $$

Nenhum divisor testado divide 29 exatamente, portanto 29 é primo.

Exemplo 2: verificando um número composto

Suponha que você queira verificar se 45 é primo.

A raiz quadrada é:

$$ \sqrt{45} \approx 6.71 $$

Portanto, apenas divisores até 6 precisam ser considerados. Como 45 é ímpar, teste os divisores ímpares:

$$ 45 \div 3 = 15 $$

Como 3 divide 45 exatamente, 45 é composto. Ele não é primo.

Exemplo 3: um caso extremo com um número quadrado

O número 49 é um caso extremo útil porque seu fator importante é exatamente sua raiz quadrada:

$$ \sqrt{49} = 7 $$

Testar apenas 3 e 5 faria você não perceber o fator 7, portanto o limite da raiz quadrada deve incluir a extremidade:

$$ 49 \div 7 = 7 $$

Como 7 divide 49 exatamente, 49 não é primo.

Como interpretar o resultado

Um resultado Primo significa que o número inteiro com sinal informado e compatível é maior que 1 e passa pelos atalhos para primos pequenos e pelo teste determinístico de Miller-Rabin.

Um resultado Não primo significa que uma de duas coisas é verdadeira:

  • O número é menor que 2, como 0, 1 ou um número inteiro negativo.
  • O número tem pelo menos um divisor diferente de 1 e dele mesmo.

Um travessão, —, significa que a entrada está vazia, portanto nenhum resultado de verificação foi calculado ainda.

Uma mensagem de validação significa que o valor não pode ser verificado de acordo com as regras de entrada da calculadora:

  • Digite apenas algarismos decimais. significa que o valor está malformado, é decimal, exponencial, hexadecimal ou não finito.
  • Digite um número inteiro dentro do intervalo de 64 bits compatível. significa que a magnitude do número inteiro é maior que 2^64 - 1.

O resultado é um status, não uma fatoração. Se o resultado for Não primo, ele não necessariamente mostra qual divisor prova que o número é composto.

Erros comuns e equívocos

Erro 1: presumir que 1 é primo.
O número 1 não é primo porque não tem exatamente dois divisores positivos. Ele tem apenas um divisor positivo: ele mesmo.

Erro 2: presumir que todo número ímpar é primo.
Números ímpares não são automaticamente primos. Por exemplo, 9, 15, 21, 25, 27 e 45 são todos números compostos ímpares.

Erro 3: inserir números decimais.
Números primos são definidos para números inteiros maiores que 1. Um valor como 7.5 não é verificado como primo porque não é um número inteiro.

Erro 4: testar divisores demais.
Como atalho didático de divisão por tentativa, um número composto tem um fator menor ou igual a \(\sqrt{n}\); esse não é o algoritmo de produção usado para entradas grandes compatíveis.

Erro 5: testar poucos divisores.
A extremidade da raiz quadrada é importante. Para quadrados perfeitos como 49 ou 121, o fator repetido é exatamente a raiz quadrada.

Erro 6: esperar uma lista de fatores.
Um verificador de números primos responde se o número é primo. Uma calculadora de fatores ou de fatoração em primos é melhor quando você precisa dos fatores propriamente ditos.

Quando verificar se um número é primo

Use a verificação de números primos quando precisar saber se um número inteiro tem divisores além de 1 e dele mesmo.

Alguns usos comuns incluem:

  • Verificar tarefas de matemática envolvendo números primos e compostos.
  • Preparar-se para a fatoração em primos.
  • Encontrar números que podem ser úteis em problemas de divisibilidade.
  • Entender pares de fatores e raízes quadradas.
  • Aprender a lógica por trás de testes simples de primalidade.
  • Verificar números inteiros pequenos ou moderados antes de usá-los em outro cálculo.

Verificar se um número é primo é especialmente útil como primeiro passo antes de usar ideias relacionadas, como máximo divisor comum, mínimo múltiplo comum e fatoração em primos.

Limitações e pontos importantes

A verificação de números primos depende de uma entrada válida. Esta calculadora aceita números inteiros decimais com sinal e magnitude de até 2^64 - 1 e os analisa como valores BigInt exatos. Valores decimais, expoentes, texto malformado, valores não finitos e magnitudes maiores são rejeitados.

O método de produção usa atalhos para primos pequenos, seguidos por bases determinísticas fixas de Miller-Rabin para valores com sinal e magnitude de até 2^64 - 1. A divisão por tentativa é incluída apenas como uma ideia didática.

A saída é somente texto. Ela informa se o número é Primo, Não primo ou inválido segundo as regras da calculadora, mas não mostra uma prova completa, todos os pares de fatores nem as etapas da fatoração em primos.

O resultado de produção não usa um loop de divisores até a raiz quadrada. Os exemplos de raiz quadrada da página são apenas explicações didáticas da divisão por tentativa.

Como usar esta calculadora

  1. Insira um número inteiro decimal com sinal no campo de entrada.
  2. Leia o resultado atualizado exibido na área de resultados.
  3. Use Primo para identificar um número inteiro com sinal compatível, maior que 1, que passe pelo teste determinístico de Miller-Rabin.
  4. Use Não primo para identificar valores menores que 2 ou números inteiros compostos.
  5. Se uma mensagem de validação aparecer, use apenas algarismos decimais e mantenha a magnitude em no máximo 2^64 - 1.

Perguntas frequentes

1 é um número primo?

Não. Um número primo deve ter exatamente dois divisores positivos: 1 e ele mesmo. O número 1 tem apenas um divisor positivo, portanto não é primo nem composto.

2 é um número primo?

Sim. O número 2 é primo porque seus únicos divisores positivos são 1 e 2. Ele também é o único número primo par.

Por que é necessário verificar apenas divisores até a raiz quadrada?

Se um número é composto, ele pode ser escrito como o produto de dois fatores menores. Pelo menos um desses fatores deve ser menor ou igual à raiz quadrada do número. Se nenhum divisor for encontrado até esse ponto, nenhum divisor maior poderá aparecer sem um par menor que já teria sido ignorado.

Um verificador de números primos funciona com números decimais?

Não. Números primos são definidos para números inteiros maiores que 1. Valores decimais e fracionários não devem ser tratados como primos ou compostos neste contexto.

O que significa “Não primo”?

“Não primo” significa que o valor é menor que 2 ou tem um divisor diferente de 1 e dele mesmo. Por exemplo, 1 não é primo porque é menor que 2, enquanto 21 não é primo porque é divisível por 3 e 7.

Por que números inteiros muito grandes fora do intervalo compatível são rejeitados?

A calculadora usa análise exata com BigInt, portanto valores como 2^53 + 1 são compatíveis. Ela rejeita magnitudes acima de 2^64 - 1 para que a garantia determinística de Miller-Rabin continue explícita e limitada.

Fontes e referências

Livros

  1. Lynn Marecek, MaryAnne Anthony-Smith, and Andrea Honeycutt Mathis. Prealgebra 2e. OpenStax, 2020. Sections 2.4, “Find Multiples and Factors,” and 2.5, “Prime Factorization and the Least Common Multiple.” https://openstax.org/books/prealgebra-2e/pages/2-4-find-multiples-and-factors
  2. Donna Kirk. Contemporary Mathematics. OpenStax, 2023. Section 3.1, “Prime and Composite Numbers.” https://openstax.org/books/contemporary-mathematics/pages/3-1-prime-and-composite-numbers

Fontes on-line e oficiais

  1. MDN Web Docs. “BigInt.” https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/BigInt
  2. MDN Web Docs. “BigInt.asUintN().” https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/BigInt/asUintN