Toolbox Hub
Todas as ferramentas

Prime Number Checker

Check prime numbers

Check prime numbers Executa localmente no seu navegador

Enter a whole number of 2 or more.

About the

O verificador de números primos informa se um número inteiro é primo e, quando não é, nomeia um divisor como prova. Essa segunda parte é a parte útil: a afirmação de que um número é composto é fácil de verificar quando o fator é mostrado a você. A verificação testa divisores até a raiz quadrada do número, por isso retorna uma resposta imediatamente, mesmo para valores grandes.

Where people use the

  • Verificando um número durante um exercício de matemática ou um problema de lição de casa.
  • Escolher um primo para um tamanho de tabela hash ou uma operação de módulo.
  • Verificar um fator que você suspeita divide um número.
  • Explorar quais números próximos a um determinado valor são primos.

How to use the

  1. 1

    Insira um número inteiro

    Digite qualquer número inteiro de 2 ou mais. Decimais não são aceitos.

  2. 2

    Execute a verificação

    O resultado diz se o número é primo ou nomeia um divisor que prova que não é.

  3. 3

    Use o divisor como prova

    Se um divisor for informado, dividir o número por ele confirma a resposta imediatamente.

  4. 4

    Experimente valores próximos

    Execute alguns números de cada lado se estiver procurando o próximo primo.

Dicas e práticas recomendadas

  • O divisor relatado é sua prova; divida por ele para confirmar o resultado.
  • Use números de até quinze dígitos para obter uma resposta instantânea.
  • Lembre-se de que 1 não é primo e nem qualquer número negativo.

Perguntas frequentes

Por que para na raiz quadrada?

Porque se um número tem um fator maior que sua raiz quadrada, ele também deve ter um menor. Testar até a raiz quadrada é, portanto, suficiente e muito mais rápido.

1 é primo?

Não. Por definição, um primo tem exatamente dois divisores distintos e 1 tem apenas um. A ferramenta pede um número 2 ou mais.

Os números negativos são tratados?

Não. A primalidade é definida para números inteiros positivos acima de 1.

E quanto a números muito grandes?

Testar até a raiz quadrada é rápido para números de até quinze dígitos. Além disso, a divisão experimental fica lenta e um teste probabilístico é a resposta usual.

Qual é o maior primo conhecido?

Ele muda conforme os registros são definidos. Esta ferramenta verifica um número fornecido em vez de procurar números primos.

Ferramentas relacionadas