Verificador de Número Primo Verifique se um número é primo e encontre seus fatores e números primos mais próximos.

Um verificador de números primos determina se um número inteiro dado é um número primo - um número natural maior que 1 que não tem divisores positivos além de 1 e ele mesmo. Os primeiros números primos são 2, 3, 5, 7, 11, 13, 17, 19, 23 e 29. Observe que 2 é o único número primo par. Se um número não for primo (composto), o verificador também lista todos os seus fatores e identifica os números primos mais próximos acima e abaixo. Números primos são os blocos de construção fundamentais de todos os inteiros (cada inteiro > 1 pode ser expresso de forma única como um produto de primos), tornando-os essenciais na teoria dos números, criptografia (a criptografia RSA depende da dificuldade de fatorar grandes números), funções hash e geração de números aleatórios. Esta ferramenta usa um algoritmo de divisão trial otimizado que testa apenas divisores até a raiz quadrada do input, tornando-a eficiente mesmo para números grandes de até um trilhão.