Verificador de números primos
Verifique se os números são primos, veja sua fatoração em primos e o próximo primo.
Verificador de números primos
Cole um número por linha – vírgulas e espaços também funcionam – e cada um será verificado quanto à primalidade instantaneamente. Os primos são rotulados como primos; os compostos vêm com sua fatoração primária completa, então 42 se torna 42 = 2 × 3 × 7 e você pode ver rapidamente por que ele falha. Ative "Mostrar próximo primo" e cada linha também nomeia o primo mais próximo acima do número, o que é útil ao procurar um tamanho de tabela principal ou módulo de hash.
O verificador lida com lotes inteiros: listas de tarefas de casa, tamanhos de hash-bucket de candidatos, intervalos de ID, entradas de quebra-cabeças. Casos especiais são explicados em vez de ignorados - 1 é marcado como não primo por definição, 0 e números negativos são sinalizados com um motivo curto, e qualquer coisa que não seja um número inteiro recebe uma nota calma por linha em vez de atrapalhar a corrida. A contagem ao vivo conta quantos números você verificou e quantos resultaram primos.
Nos bastidores, a ferramenta usa divisão experimental determinística: divida por 2 e 3 e, em seguida, teste 6k±1 candidatos até a raiz quadrada. Isso é exato – sem teste probabilístico, sem falsos positivos – para números inteiros de até 15 dígitos (abaixo de 10^15). Como os números próximos desse limite exigem milhões de divisões, uma única execução aceita no máximo 20 números acima de um bilhão; números menores são ilimitados.
Tudo roda no seu navegador. Os números que você verifica nunca são carregados, registrados ou compartilhados – útil para saber quando a lista é de material de exame ou identificadores de produção.