Verificador de Números Primos

Comprueba si un entero positivo es primo y encuentra un divisor cuando no lo es.

Los cálculos se realizan localmente; no enviamos tus valores al servidor.

Ejemplo

Al introducir 97 se informa que es primo, mientras que 91 no lo es porque es divisible por 7.

Método de cálculo

Después de manejar los números pares y dos, el verificador prueba solo divisores impares hasta la raíz cuadrada del entero introducido.

Notas importantes

La herramienta acepta enteros de 2 a 1.000.000.000 y no es un sistema de prueba para generación de primos criptográficos.

Preguntas frecuentes

¿El número 1 es primo?

No. Un número primo debe ser un entero mayor que uno con exactamente dos divisores positivos.

¿Por qué detener la prueba en la raíz cuadrada?

Cualquier factor mayor de un número compuesto debe estar emparejado con un factor menor ya probado.

¿Puedo probar un número decimal?

No. La clasificación de primos se aplica a enteros, por lo que los decimales son rechazados.

Herramientas relacionadas