ForHosting KIT · Ferramentas para dev

Teste Miller–Rabin determinístico

O teste de Miller–Rabin determinístico decide se um inteiro n é primo executando o teste de testemunha de primo provavelmente forte contra uma lista curta e fixa de bases que resolvem todo inteiro abaixo de um limite de garantia publicado.

● BetaGrátis · no seu navegador
Use pelo WebAPIE-mailTelegramApp em breve

Diferente de uma execução probabilística de Miller–Rabin que sorteia testemunhas e só estima o erro, esta capacidade usa sempre as mesmas bases, devolve sempre o mesmo veredito para o mesmo n e recusa entrada acima do limite em que essas bases deixam de ser comprovadamente suficientes. Você envia um único número inteiro no mínimo dois e no máximo o limite, e recebe um indicador de primalidade, a lista de testemunhas, o próprio limite e—quando o número é composto—a primeira testemunha que o provou. A mesma aritmética modular pura alimenta o caminho gratuito do navegador e o da API, para que checagens de lição, brinquedos criptográficos e scripts de automação nunca discordem sobre um número de Carmichael limítrofe ou um pseudoprimo forte.

Como usar

Insira os dados no formulário acima. A ferramenta os verifica antes de calcular e mostra o resultado na mesma página.

Confira os dados

Use os rótulos e as unidades indicados em cada campo. Se algo estiver ausente ou fora do intervalo permitido, a página mostra o que corrigir.

Repita o cálculo ou automatize

Use a ferramenta web para verificações individuais e a API quando precisar da mesma capacidade em um fluxo automatizado.

Obtenha uma resposta agora

Insira um conjunto de valores e veja o resultado sem montar uma planilha ou um script.

Compare cenários

Altere um valor por vez e repita o cálculo para entender o que muda o resultado.

Automatize tarefas repetidas

Use a API quando precisar executar o mesmo cálculo dentro do seu produto ou fluxo.

Como usar esta capacidade?

Preencha os campos acima e execute nesta página. O formulário destaca qualquer dado que precise de correção.

Tudo nesta página está disponível via API. Esta seção é para equipes que querem integrar a ferramenta aos próprios sistemas; quem não precisa disso pode simplesmente usar a ferramenta acima.

POSThttps://api.kit.forhosting.com/numth/miller-rabin-deterministic

Autenticação por token Bearer. Um único POST coloca a tarefa na fila; o resultado chega por webhook ou link assinado.

curl -X POST https://api.kit.forhosting.com/numth/miller-rabin-deterministic \
  -H "Authorization: Bearer $KIT_KEY" \
  -H "Content-Type: application/json" \
  -d '{"n":97}'
{
  "n": 97
}
{
  "task_id": "tsk_a1b2c3d4e5f6a1b2c3d4e5f6",
  "type": "numth.miller_rabin_deterministic",
  "status": "queued",
  "_links": {
    "result": "/tasks/tsk_…/result"
  }
}

A API é assíncrona: cada chamada devolve um task_id na hora. Se preferir polling, consulte o status a até 1 requisição por segundo.

por chamadaUS$ 0,002

Preço publicado, sem tokens nem créditos escondidos. Tarefa que falha não é cobrada.

HTTPCódigoO que significa
401unauthorizedToken ausente ou inválido. Confira o header Authorization.
402insufficient_balanceSaldo insuficiente para esta tarefa. Faça uma recarga e tente de novo.
404unknown_typeEsse tipo de tarefa não existe. Confira o campo type no catálogo.
429rate_limitedMuitas requisições em pouco tempo. Espere um instante e tente de novo.

Ver a documentação completa do KIT →