Teste Fermat primalidade

A Calculadora de Teste de Fermat para primalidade é uma ferramenta online que utiliza o Pequeno Teorema de Fermat para verificar se um número é primo. O Pequeno Teorema de Fermat afirma que se p é um número primo, então para qualquer número inteiro a não divisível por p, a^(p-1) ≡ 1 (mod p). Em outras palavras, se um número p é primo, então a elevado à potência de p-1, módulo p, é igual a 1.

Essa calculadora funciona aplicando o teorema para um número p e um valor a escolhido aleatoriamente. Se o resultado for diferente de 1, então p definitivamente não é primo. No entanto, se o resultado for 1, não é possível ter certeza de que p é primo, pois existem números compostos que também satisfazem a condição, conhecidos como pseudoprimos. Portanto, essa calculadora fornece um teste probabilístico de primalidade.

O Teste de Fermat é especialmente útil para números grandes, pois é computacionalmente mais eficiente do que outros métodos de verificação de primalidade. No entanto, é importante ter em mente que, embora seja raro, existe a possibilidade de um número ser reportado erroneamente como primo. Para aplicações críticas, métodos mais rigorosos podem ser necessários.

Para usar essa calculadora, basta inserir o número que deseja testar e o valor de a. A calculadora então computará a^(p-1) mod p e exibirá o resultado. Se você obtiver 1, o número é provavelmente primo, mas para confirmação absoluta, especialmente em contextos críticos, é recomendável usar testes adicionais de primalidade.