Verificador de Números Primos

Verifique se um inteiro positivo é primo e encontre um divisor quando não for.

Os cálculos são feitos localmente; seus valores não são enviados ao servidor.

Exemplo

Ao inserir 97, o resultado indica que é primo, enquanto 91 não é primo porque é divisível por 7.

Método de cálculo

Após tratar os números pares e 2, o verificador testa apenas divisores ímpares até a raiz quadrada do inteiro inserido.

Observações importantes

A ferramenta aceita inteiros de 2 a 1.000.000.000 e não é um sistema de prova para geração de primos criptográficos.

Perguntas frequentes

O número 1 é primo?

Não. Um número primo deve ser um inteiro maior que um com exatamente dois divisores positivos.

Por que parar de testar na raiz quadrada?

Qualquer fator maior de um número composto deve ser emparelhado com um fator menor já testado.

Posso testar um número decimal?

Não. A classificação de primo se aplica a inteiros, então decimais são rejeitados.

Ferramentas relacionadas