Verificador de número primo

Digite um inteiro para classificá-lo como primo, composto ou caso especial.

Número inteiro n

Número “97”:

primo

Leia a explicação abaixo

Como funciona a verificação de número primo

Pontos organizados em grupos para testar se uma divisão exata é possível

Informe um número inteiro não negativo. A calculadora responde se ele é primo, composto ou um caso especial e, quando é composto, exibe os primeiros divisores não triviais encontrados.

Testes rápidos para conferir o resultado

2 é primo. Seus divisores positivos são apenas 1 e 2.

49 é composto. O teste chega a 7 e encontra 49 = 7 × 7.

91 é composto. A primeira divisão exata produz 7 × 13.

97 é primo. Nenhum candidato necessário até a raiz quadrada serve como divisor.

Zero, um e a fronteira da raiz

Zero e um não são primos nem compostos. Já o número 2 é primo e permanece como o único primo par.

A raiz quadrada faz parte do intervalo. Tirar o valor da fronteira faria quadrados perfeitos, como 121 = 11 × 11, receberem uma classificação errada.

O intervalo suficiente de divisores

dnd\le\lfloor\sqrt{n}\rfloor

Se n = a × b, pelo menos um dos fatores é menor ou igual a √n. Por isso o algoritmo testa todos os inteiros de 2 até esse limite, inclusive.

Faixa aceita. Use números inteiros de 0 a 1.000.000.000.000. A verificação é exata nessa faixa; os divisores mostrados não representam necessariamente a fatoração completa.

Perguntas sobre primalidade

Os casos de borda explicam por que alguns atalhos intuitivos dão respostas incorretas.

Por que 1 não é primo?

Um primo tem exatamente dois divisores positivos. O número 1 tem apenas um.

Zero é um número composto?

Não. Zero e um ficam fora da classificação entre primos e compostos.

Todo número par é composto?

Não. O número 2 é a única exceção, pois só é divisível por 1 e por ele mesmo.

É preciso testar o valor da raiz quadrada?

Sim. Em um quadrado perfeito, os dois fatores coincidem exatamente nessa fronteira.

A calculadora aceita casas decimais?

Não. A primalidade usada aqui é uma propriedade de números inteiros maiores que 1.

Os divisores exibidos formam a fatoração completa?

Não. O resultado mostra apenas os primeiros divisores não triviais encontrados; eles comprovam que o número é composto, mas não substituem a fatoração completa.

Calculadoras similares

Você pode achar as seguintes calculadoras sobre o mesmo tema úteis:

Compartilhe nas redes sociais

Se você gostou, por favor, compartilhe a calculadora em suas plataformas de mídia social. É fácil para você e benéfico para a promoção do projeto. Obrigado!