Softonic

Comprobador de números primos

Paso 1 / 2 Número
Siguiente

Introduce un número entero para comprobar si es primo. La herramienta descarta los valores menores que 2, prueba la divisibilidad entre 2 y después recorre divisores impares hasta la raíz cuadrada. Para un entero positivo compuesto también muestra sus factores primos.

Cómo se realiza la comprobación

  1. 1

    Valida la entrada

    Acepta un signo menos opcional seguido de dígitos decimales; el valor debe caber en un entero de PHP.

  2. 2

    Resuelve los casos pequeños

    Los valores menores que 2 no son primos, 2 sí lo es y todo entero par mayor es compuesto.

  3. 3

    Prueba divisores impares

    Para un valor positivo impar, prueba 3, 5, 7 y los siguientes impares hasta floor(sqrt(n)).

  4. 4

    Muestra el resultado

    Un entero positivo compuesto incluye sus factores primos; un primo se indica directamente.

Ejemplos

Entrada Resultado Salida adicional
-7 No es primo Ninguna
0 No es primo Ninguna
1 No es primo Ninguna
2 Es primo Ninguna
49 No es primo; divisible entre 7 Factors: 7 × 7
97 Es primo Ninguna
100 No es primo; divisible entre 2 Factors: 2 × 2 × 5 × 5

Método y límites

  • Usa división de prueba, no Miller–Rabin ni una prueba probabilística.
  • Trabaja con el tipo entero de PHP del servidor, no con BigInt del navegador. Los valores fuera de ese rango no son fiables.
  • El tiempo crece con la raíz cuadrada de la entrada. Un primo grande o un compuesto con factores grandes puede tardar mucho.
  • Los negativos, 0 y 1 se muestran como no primos. La herramienta no sustituye un negativo por su valor absoluto.
  • No busca el primo más cercano por encima o por debajo.

Tratamiento de datos

La comprobación normal usa el servidor, así que el valor se envía al servidor al pulsar el botón. En la vista de dos pasos, el número se transporta en la URL. No introduzcas valores secretos.

Preguntas frecuentes

Un primo es un entero positivo mayor que 1 con exactamente dos divisores positivos: 1 y él mismo.

Sí para las entradas admitidas: la división de prueba da una respuesta definitiva y no usa probabilidad.

Debe caber en el tipo entero de PHP. La división de prueba puede volverse inviable mucho antes de alcanzar ese límite.

Muestra una cadena de factores primos para enteros positivos compuestos admitidos. La calculadora de factorización ofrece además las formas desarrollada y exponencial.

Herramientas relacionadas

Calculadora de edad

Calcula la edad exacta en años, meses y días a partir de una fecha de nacimiento, además del total de días, horas y la cuenta regresiva para el próximo cumpleaños.

Calculadora de numerología

Calcula números numerológicos basados en el nombre con valores pitagóricos o caldeos: expresión, impulso del alma y personalidad.

Convertidor de millas a kilómetros

Convierte millas a kilómetros con el factor exacto 1 mi = 1,609344 km. Incluye tabla de distancias comunes y trucos de cálculo mental.

Contador de dinero

Cuenta efectivo por billetes, monedas sueltas y rollos de monedas estándar de EE. UU. Introduce la cantidad de cada denominación para obtener el total de billetes, el valor de las monedas, las piezas y el total general.

Convertidor de Días a Meses

Convierte un número de días en meses, semanas y años usando la duración media del mes de 30,437 días, listo para planificación y estimaciones.

Calculadora de Producto Punto

Calcula el producto escalar de dos vectores de cualquier dimensión, con el coseno del ángulo entre ellos.

Herramienta disponible en otros idiomas