Verificador de número primo
Verifique instantaneamente se um número é primo e encontre seu menor divisor caso não seja, ou gere a lista completa dos números primos até um limite determinado. Todo o cálculo é executado no seu navegador.
Como funciona
Útil para um exercício de matemática, uma verificação rápida em criptografia básica, ou por simples curiosidade, esta ferramenta testa a primalidade de um número por divisão de tentativa até sua raiz quadrada — um método simples e rápido para números até cerca de 1 trilhão. A geração de lista, por sua vez, usa um crivo de Eratóstenes, bem mais eficiente para encontrar todos os primos até um limite determinado.
Por que parar na raiz quadrada do número?
Se um número n possui um divisor maior que sua raiz quadrada, ele necessariamente também possui um divisor complementar menor que essa raiz quadrada (cujo produto vale n). É portanto inútil testar divisores maiores: se não houver nenhum até a raiz quadrada, o número é primo.
Por que a lista está limitada a 200.000?
Além disso, a tabela do crivo se torna volumosa e o cálculo, embora ainda possível, começaria a deixar seu navegador sensivelmente mais lento. Esse limite garante um resultado quase instantâneo em todos os casos.
Nenhum número digitado é enviado a um servidor: o cálculo de primalidade é feito inteiramente de forma local.