Calculadora do teste de primalidade de Fermat
Insira um número e uma base para executar o teste de primalidade de Fermat.
Resultado
Como usar
- Insira os valores necessários nos campos.
- Clique em “Calcular” para ver o resultado.
- Copie ou compartilhe o resultado com o botão “Compartilhar”.
Sobre esta calculadora
O pequeno teorema de Fermat afirma que, se n é um número primo, então, para qualquer base inteira a não divisível por n, a^(n-1) ≡ 1 (mod n). Esta calculadora executa essa verificação no sentido inverso: dados um número n e uma base a escolhida, ela calcula a^(n-1) mod n — se o resultado não for 1, n é com certeza composto; se for 1, n é apenas provavelmente primo, pois raros números compostos (os pseudoprimos de Fermat e os especialmente teimosos números de Carmichael) podem passar no teste para muitas bases; um número de Carmichael passa para toda base que não tenha fator em comum com n.
Por ser rápido de calcular mesmo para números grandes, o teste de Fermat é usado como um filtro barato de primeira passagem em criptografia e no ensino de ciência da computação — descartando rapidamente compostos óbvios antes de aplicar testes de primalidade mais lentos e rigorosos, como o de Miller-Rabin, que sustenta a geração de chaves RSA no mundo real. Também é um exercício padrão em cursos de teoria dos números para ilustrar a exponenciação modular e a diferença entre uma condição necessária e uma suficiente para a primalidade.
Isto foi útil?
Pode escolher até 3 reações.
Calculadoras populares
Calculadora de empréstimo
Prestação mensal, juros totais e plano completo de amortização.
Calculadora de porcentagem
Variação percentual, porcentagem de e cálculos de proporção.
Calculadora de desconto
Calcule o preço final, a poupança e o valor do desconto.
Calculadora de IMC
Índice de massa corporal a partir de altura e peso (métrico ou imperial).
Calculadora de idade
Calcule sua idade exata em anos, meses e dias a partir da data de nascimento.
Calculadora de juros compostos
Calcule o valor final e os juros ganhos com capitalização.
Todas as calculadoras
- Calculadora de empréstimo
- Calculadora de lucro
- Calculadora de desconto
- Calculadora de IMC
- Calculadora de porcentagem
- Calculadora de peso ideal
- Calculadora de idade
- Calculadora de data provável do parto
- Calculadora de juros compostos
- Calculadora de BMR (taxa metabólica basal)
- Calculadora de gorjeta
- Calculadora de Custo de Combustível
- Calculadora de diferença entre datas
- Calculadora de ciclo do sono
- Calculadora de consumo diário de água
- Calculadora de Juros Simples
- Calculadora de Zonas de Frequência Cardíaca
- Calculadora de ritmo de corrida
- Calculadora de idade de animal de estimação
- Calculadora de calorias queimadas
- Calculadora de macros
- Calculadora TDEE (Gasto Energético Diário Total)
- Calculadora da relação cintura-quadril
- Calculadora de Quadro de Honra (Takdir/Teşekkür)
- Calculadora de uma repetição máxima (1RM)
- Calculadora de Ovulação
- Calculadora de Custo de Eletricidade
- Calculadora de Preço Unitário
- Calculadora de meta de poupança
- Calculadora do Ponto de Equilíbrio
- Calculadora de tinta
- Calculadora de média do curso
- Calculadora de dias úteis
- Calculadora de duração
- Calculadora de consumo de combustível
- Conversor de temperatura
- Calculadora de azulejos
- Calculadora de proporção de aspecto
- Conversor de numerais romanos
- Calculadora de tempo até ao peso desejado
- Conversor de salário (de hora para ano)
- Validador de cartão de crédito (Luhn)
- Calculadora de superfície corporal (SC)
- Calculadora de sensação térmica
- Calculadora da lei de Ohm
- Calculadora de densidade de pixels (PPI)
- Calculadora de massa molar
- Calculadora de signo do zodíaco (ocidental + chinês)
- Validador de IBAN
- Conversor de tamanhos de calçado
- Pesquisa de info de país e indicativo
- Diferença de fuso horário (relógio mundial)
- Calculadora da taxa de crescimento anual composta (CAGR)
- Calculadora da regra de 72
- Calculadora de álcool no sangue (BAC)
- Calculadora de massa corporal magra (LBM)
- Calculadora do teorema de Pitágoras
- Conversor de velocidade
- Calculadora de tempo de download
- Calculadora de datas (somar/subtrair)
Nenhuma calculadora encontrada
Comentários